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Volume polynomials and duality algebras of multi-fans 

Anton Ayzenberg and Mikiya Masuda 


Abstract. We introduce a theory of volume polynomials and corresponding 
duality algebras of multi-fans. Any complete simplicial multi-fan A determines 
a volume polynomial Va whose values are the volumes of multi-polytopes 
based on A. This homogeneous polynomial is further used to construct a 
Poincare duality algebra A* (A). We study the structure and properties of Va 
and w4*(A) and give applications and connections to other subjects, such as 
Macaulay duality, Novik—Swartz theory of face rings of simplicial manifolds, 
generalizations of Minkowski’s theorem on convex polytopes, cohomology of 
torus manifolds, computations of volumes, and linear relations on the powers 
of linear forms. In particular, we prove that the analogue of the p'-theorem 
does not hold for multi-polytopes. 
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1. Introduction 

There is a fundamental correspondence in algebraic geometry [^: 



One can read the information about toric variety from its fan. Complete toric 
varieties correspond to complete fans, non-singular varieties correspond to non¬ 
singular fans, and projective toric varieties correspond to normal fans of convex 
polytopes. Combinatorics of a fan and geometry of a toric variety are closely 
connected. In particular, the rays of a fan correspond to the divisors on toric 
variety and higher dimensional cones correspond to the intersections of divisors. 

In the work [7j Hattori and the second named author expanded this setting 
to topological category and generalized the above-mentioned correspondence in the 
following way: 



( 1 . 1 ) 


which will be explained in a minute. 

Let X be a smooth closed oriented 2n-manifold with an effective action of an 
n-dimensional compact torus T and at least one fixed point. A closed, connected, 
codimension two submanifold of X will be called characteristic if it is a connected 
component of the fixed point set of a certain circle subgroup S of T, and if it 
contains at least one T-fixed point. The manifold X together with a preferred 
orientation of each characteristic submanifold is called a torus manifold. Charac¬ 
teristic submanifolds are the analogues of divisors on a toric variety. 

Note, that there is no one-to-one correspondence in (HID: there may be different 
(in any sense) torus manifolds producing the same multi-fan. Nevertheless, multi¬ 
fans provide a convenient tool to study such manifolds. 

A multi-fan is the central object of this paper. We recall the precise definition 
later. Informally, a multi-fan is a collection of cones in 1/ = R” with apex at the 
origin, coming with multiplicities and satisfying certain geometrical restrictions. 
Sometimes it is convenient to assume that there is a fixed lattice N a V, and the 
rays of A are rational with respect to N. The cones of a multi-fan may overlap 
nontrivially, which makes a multi-fan more general and flexible object than an 
ordinary fan, and provides many nontrivial examples. 

A multi-polytope is defined as follows. Let A be a simplicial multi-fan in 
V = R". For each ray k e A, we specify an affine hyperplane Hi cz V* orthogonal 
to the linear span of k. A tuple P = {A, Hi,... ,Hm) is called a simple multi¬ 
polytope based on A. The relation of the multi-polytope to the multi-fan on which 
it is based, is exactly the same as the relation of a polytope to its normal fan. 

For any multi-polytope P c V* there is a function DHp: Z (the 

notation stands for Duistermaat-Heckman, see [3). Informally, for a generic point 
X G V* the value DHp(a;) indicates how many times the “boundary” of P wraps 
around x. The precise definition is given in Section [3] For an ordinary simple 
convex polytope this function takes value 1 inside the polytope, and 0 outside. 

A multi-fan A is called complete if it satisfies certain mild conditions (see 
or Definition 12.51 below). For multi-polytopes based on complete simplicial multi¬ 
fans, the function DHp is compactly supported. We can define the volume of a 
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multi-polytope P as an integral 

Vol(P) := ( DHpd^ 

Jv* 

(the measure /i is chosen such that the volume of a fundamental domain of the dual 
lattice N* is 1). 

For a given simplicial multi-fan A consider the space Poly(A) of all multi¬ 
polytopes based on A. Following [20] we call it the space of analogous multi¬ 
polytopes. To specify an affine hyperplane orthogonal to a line (li) a V one needs 
a single real number a, the normalized distance from Hi to the origin taken with 
sign. This number is called the support parameter. Thus the space Poly(A) is 
isomorphic to R™, where m is the number of rays of A. Support parameters 
(ci,..., Cm) provide the canonical coordinates on Poly (A). 

If A is complete, the volume gives a function on the space of analogous poly¬ 
topes: Poly(A) ^ R, P I—> Vol(P). Similarly to the case of actual convex polytopes, 
studied by Pukhlikov-Khovanskii [14] and Timorin [20] . this function is a homo¬ 
geneous polynomial in the support parameters. 

Theorem 1.1 (|T])- Let A be a eomplete simplicial multi-fan in'MP withm rays. 
There exists a homogeneous polynomial Va £ R[ci,..., Cm] of degree n such that 
Va(ci, ..., Cm) = Vol(P) for a multi-polytope P G Poly(A) with support parameters 

(ci, . . . , Cm) . 

Following Timorin’s approach |20) . we proceed as follows. Consider the ring 

V of differential operators with constant coefficients, acting on R[ci,..., Cm]- We 
have V = R[di,... ,dm], where di = It is convenient to double the degree, 
so we assume that degdi = 2. Given any nonzero homogeneous polynomial 4' e 
R[ci,...,Cm] of degree n, consider the subspace Ann(4') c T>, Ann(4') = {D e 

V I PT = 0}. It is easily seen, that Ann(4') is a graded ideal, and the quotient 
algebra P/Ann(4') is finite-dimensional and vanishes in degrees > 2n. Moreover, 
22/Ann(4') is a commutative Poincare duality algebra of formal dimension 2n |201 
Prop.2.5.1]. 

Now consider a complete simplicial multi-fan A and apply this construction 
to the volume polynomial Va- Ih result we obtain a Poincare duality algebra 
A*(A) := 22/ Ann(VA) associated with a multi-fan A. The main goal of this work 
is to study the volume polynomials and investigate the structure of the correspond¬ 
ing algebras and to show their relation to other topics in combinatorics, convex 
geometry, commutative algebra, and topology. 

The work has the following structure. In Sections [2] and |3] we review the basic 
notions of the theory of multi-fans and in Section 0] we review the notion of the 
index map which is the key ingredient in the construction of the volume polynomial. 
In the work [3, introducing multi-fans, the existence of a lattice N = TP cz V was 
assumed, so that multi-fans are non-singular (or at least rational) with respect to 
this lattice. In our paper we consider general multi-fans, probably non-rational. 
Instead of a lattice we assume that the ambient space V has a fixed inner product. 
This allows, in particular, to define and compute volumes of multi-poly topes in 
V* = F of dimensions smaller than n (dealing with lattices, only unimodular 
volumes make sense). The exposition of the multi-fan theory is built to comply with 
this continuous setting. Nevertheless, all statements in the introductory sections 
follow from their lattice analogues discussed in [7]. 
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In Section [5] we prove the basic enumerative properties of the volume polyno¬ 
mial. While the values of Va are the volumes of multi-polytopes, the values of its 
partial derivatives are the volumes of proper faces of these multi-polytopes up to 
certain constants. These relations will be used further in Section |9l 

In Section |6] we prove a general formula (actually, a family of formulas) for the 
volume polynomial, and indicate a geometrical procedure which allows to find non¬ 
trivial linear identities on the powers of linear forms. For actual convex poly topes 
our formula coincides with the Lawrence’s formula [8], which is well known in 
computational geometry. 

In Section [7] we review the general correspondence between homogeneous poly¬ 
nomials and Poincare duality algebras, known as the Macaulay duality. Using this 
correspondence we obtain an algebra M*(A) as a Poincare duality algebra corre¬ 
sponding to the volume polynomial Va. One way to obtain this algebra is via 
differential operators as in Timorin’s approach. Another way involves the index 
map of a multi-fan. 

The structure of multi-fan algebras in some particular cases is described in Sec¬ 
tion |8l Every (complete simplicial) multi-fan has an underlying simplicial cycle. If 
this cycle is a homology sphere K, then M*(A) is the quotient of Stanley-Reisner 
algebra of AT by a linear system of parameters, and the dimensions of its graded 
components are the h-numbers of K. This is similar to ordinary fans. If the under¬ 
lying simplicial cycle is a homology manifold, the algebra M*(A) is the quotient of 
the Stanley-Reisner algebra by the linear system of parameters and by the certain 
ideal introduced and studied by Novik-Swartz [T2llT^. In this case the dimensions 
of the graded components of A* (A) are the /i"-numbers of K. A short exposition 
of the Novik-Swartz theory is provided. 

Section |9] aims to generalize a classical Minkowski theorem on convex polytopes 
to multi-polytopes. The direct Minkowski theorem has a straightforward general¬ 
ization which can be used to obtain linear relations in the algebra Vl*(A). On the 
other hand, the inverse Minkowski theorem, properly formulated, is controlled by 
the power map A^(A) ^ M^"“^(A), a i—>- 

In Section[TO]we answer the question which polynomials are volume polynomials 
of multi-fans, and which Poincare duality algebras are algebras of multi-fans. We 
prove that every Poincare duality algebra generated in degree 2 is isomorphic to 
A* (A) for some complete simplicial multi-fan A. 

The basic operations on multi-fans, such as flips and connected sums, and their 
effects to multi-fan algebras are described in Section 1111 In particular, we prove 
that, under flips, the dimensions of graded components of A* (A) change similarly 
to h-numbers of simplicial complexes. 

Finally, in Section [12] we discuss the relation of A* (A) to the cohomology of 
torus manifolds. It is known that, for complete smooth toric variety X, the co¬ 
homology ring H*{X;R) coincides with the algebra A*(Ax) of the corresponding 
fan. Situation with general torus manifolds and their multi-fans is more compli¬ 
cated. Nevertheless, in a certain sense, the multi-fan algebra A* (Ax) gives a “lower 
bound” for the cohomology of a torus manifold. 

2. Definitions: multi-fans 

2.1. Multi-fans as parametrized collections of cones. Let us recall the 
definition and basic properties of multi-fans. This exposition follows the lines of 
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Consider an oriented vector space V = R" with a lattice N a V, N = 17^. A 
subset of the form k = {rivi + • • • + VkVk [ ^ 0} for given vi,... ,Vk ^ V is called 

a cone in V. Dimension of k is the dimension of the linear hull of k. A cone is 
called strongly convex if it contains no line through the origin. In the following all 
cones are assumed strongly convex. 

Using classical construction of supporting hyperplane one can define the faces 
of K, which are also the cones of smaller dimensions. If the generating set vi,... ,Vk 
may be chosen linearly independent (resp. rational, the part of basis of the lattice 
N), K is called simplicial (resp. rational, unimodular). Let Cone(U) denote the set 
of all cones in V. This set obtains a partial order: ki < K 2 whenever ki is a face 
of K 2 - 

Let E be a finite partially ordered set with the minimal element *. Suppose 
there is a map C: S ^ Cone(U) such that 

(1) C{.) = {0}; 

(2) If / < J for /, J e S, then C{I) < C'( J); 

(3) For any J e E the map C restricted on {/ G S' | / ^ J} is an isomorphism 
of ordered sets onto {k g Cone(U) | k < C{J)}. 

The image C(E) is a finite set of cones in V. We may think of a pair (E, C) as 
a set of cones in V labeled by the ordered set E. 

The poset E obtains a rank function: rk(J) := dimC(/). The set of elements 
in E having maximal rank n is denoted E^”\ 

Consider an arbitrary function a: E''"^ ^ { — 1, +1} called a sign function. 

Definition 2.1 (Old definition). The triple A := (E, C, a) is called a multi-fan 
in V. The number n = dimU is called the dimension of A. 

Multi-fan A is called simplicial (resp. rational, non-singular) if the values of C 
are simplicial (resp. rational, unimodular) cones. In the following we will always 
assume that A is simplicial. Then every cone of A is simplicial and property (3) 
of the map C implies that E is a simplicial poset. Recall that a poset E is called 
simplicial if any lower order ideal S^j :={/GS'|J^J}is isomorphic to the poset 
of faces of a simplex (i.e. a boolean lattice). 


2.2. Multi-fans as pairs of weight and characteristic functions. Note 
that definition 12.11 of a multi-fan slightly differs from the definition of multi-fan 
given in [^. To establish the correspondence consider the following construction. 
Let [m] = {!,..., m} denote the set of vertices of E. 

The signs of maximal simplices in E determine two functions on the set 

of all n-subsets of [m]: 


w 


± . 



Z 




where w+dU, ■ • • ,*n}) (resp. w ({U) • ■ • An})) equals the number of simplices I G 
E<"> on the vertices {ii ,... ,in} having sign -fl (resp. —1). Although both functions 
w'^,w~ are important by topological reasons (see only their difference w := 
w'^ — w~ is relevant to our work. So far w is a function which assigns an integral 
number to each n-subset of [m]. Let us consider a pure simplicial complex K on the 
set [m] whose maximal simplices are the subsets / c [m] satisfying w{I) A 0. 
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To reach greater generality we allow w to take real values, thus 



Each vertex i G [m] corresponds to a ray (i.e. l-dimensional cone) of A. We 
choose a generator in each ray. This gives a so called characteristic map A: [m] 

V, such that the ray C{i) is generated by A(i) for every i e [m]. It satisfies the 
following property: 

if {ii,..., ifc} G itr, then A(ii),..., X{ik) e V are linearly independent. 

This condition is called ^-condition. 

Note that in [7] all multi-fans were assumed rational. In this case the genera¬ 
tor A(i) can be chosen canonically as a unique primitive integral vector contained 
in C{i). Since we want to include non-rational simplicial multi-fans in our con¬ 
sideration, we should specify the generators somehow in order for the subsequent 
calculations to make sense. 

Finally we get to the following definition 

Definition 2.2 (New definition). A triple {K, w, A) is called a simplicial multi¬ 
fan in V. Here w. —> K. is a weight function, AT is a simplicial complex which 

is the support of w, and A: [to] —> E is a characteristic function. Characteristic 
function satisfies nt-condition with respect to K\ if / = {ii,... ,ik} £ K, then the 
vectors A(ii),..., \(ik) are linearly independent in V. 

Here K may have ghost vertices, i.e. i e [to] such that {i} ^ K. The value 
of characteristic function in such vertices may be arbitrary (even zero). In the 
following we will not pay too much attention to ghost vertices since their presence 
does not affect the calculations. 

Strictly speaking, the new definition is not equivalent to the old one, since we 
cannot restore the poset E and the sign function tr: ^ {± 1 } when w takes 

non-integral values. Even in the integral case we cannot restore E uniquely. On 
the other hand, as was shown above, every multi-fan in the sense of old definition 
determines a multi-fan in the sense of new definition. We will work with the new 
definition most of the time. 

Remark 2.3. When passing from the old definition to the new one, we may 
lose an important information. For example consider the multi-fan in = (ei, 62 ) 
whose maximal cones are two copies of the non-negative cone (i.e. the cone gen¬ 
erated by basis vectors 61 , 62 ), and two rays are generated by ei and 62 . One of 
the maximal cones is taken with the sign -1-1 and the other with the sign —1. We 
remark that such multi-fan corresponds to the torus manifold 3“^ [7]. We have 
16 +({1,2}) = w“({l,2}) = 1, therefore w({l,2}) = 0. Thus K is empty (equiva¬ 
lently, w: ^ R vanishes). 

One way to avoid such situations is to assume in the beginning that E itself is a 
simplicial complex rather than a general simplicial poset. In this case K coincides 
with E and the weight function w on K coincides with the sign function cr. In 
particular, w takes the value +1 on each maximal simplex of K (see Example 1 2.9 11 . 

2.3. Underlying simplicial chain. Let A[m] denote an abstract simplex on 
the vertex set [to], and let be its (n — l)-skeleton. Every subset I c [to]. 
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\I\ = n may be considered as a maximal simplex of li I e then we 

can orient I as follows: we say that the order of vertices (A, ■ • ■, in) of I is positive 
if and only if the basis (A(ii), • ■ •, A(i„)) determines the positive orientation of V. 

Definition 2.4. The element 

wch= ^ w{I)IsCn-i{K-R)^Cn-i{A[^^^'>;R) 

7cA'<"> 

is called the underlying chain of a multi-fan A. Here C'„_i(Ar; K.) denotes the group 
of simplicial chains of K. 

2.4. Complete multi-fans. Let us briefly recall the notion of projected multi¬ 
fan. We give the construction in terms of new definition of multi-fan although the 
similar construction may be given in terms of simplicial posets and sign functions. 

Let A = {K, w, A) be a simplicial multi-fan in the space V, and let / = 

{* 1 ,... ,if;} e K he a simplex. Let Vj denote the quotient vector space V/(A(ii ),..., A(ffc)). 
Consider the multi-fan Aj = (Ikx Aj) in Vj defined as follows: 

• V&K I '■= {J ez [m]\/ I I u J G AT} is the link of the simplex / in K. 

• wi{J) := w{I u J) for every J e Ikif/, |J| = n — |/|. 

• Ai{j) is the image of A(j) g V under the natural projection V ^ Vj = 

V ..., \{ik))- It is easily seen that A/ satisfies ^-condition. 

If we choose some orientation of a simplex I G K, the space Vj obtains an orientation 
induced from V. To be precise, let us say that the basis ([iii],..., [un-fc]) determines 
a positive orientation of Vj if the basis (zii,..., Vn-k, A(ii),..., A{ik)) is a positive 
basis of V for a chosen positive order (ii,..., ik) of vertices of I. 

We call A/ the projected multi-fan of A. The construction satisfies the heredi¬ 
tary relation (A/J/^ = A/^u/a whenever it makes sense, and there holds A^ = A. 

Let us call a vector v e V generic with respect to A if it is not contained in 
the vector subspaces spanned by the cones of A of dimensions < n. For any such 
V define the number dy = G R, where the sum is taken over all subsets 

/ = {ii,..., in} c [to] such that the cone generated by A(zi),..., A(z„) contains v. 

Definition 2.5. The multi-fan A is called pre-complete if dy does not depend 
on a generic vector v e V. In this case dy is called the degree of A. The multi-fan 
A is called complete if the projected multi-fan A/ is pre-complete for any simplex 
I e K. 

Remark 2.6. Note that this definition allows w to be constantly zero. We 
call a multi-fan zero if its weight function constantly zero. A zero multi-fan is 
pre-complete and therefore complete. 

Proposition 2.7. A multi-fan A is complete if and only if its underlying sim¬ 
plicial chain WcH g R) is a cycle, that is dwch = 0 for the standard 

simplicial differential d: Cn-i{A^^-^ ^ (ifn = 1, we assume 

that d: C'o(A|]]^j —> R zs the augmentation map). 

Proof. In the case when w takes only integral values, the statement is proved 
in [7l Sec.6]. If w takes only rational values, scaling the values of zc by a common 
denominator reduces the task to the integral case. It remains to prove the statement 
for real-valued w. Both conditions “A is complete” and “dwch = 0” determine 
rational vector subspaces in the space of all possible weight functions (it is not 
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difficult to define the pre-completeness condition in terms of the “wall-crossing 
relations”, which are linear relations on w{I) with integral coefficients). Thus the 
rational case implies the real case. □ 

For convenience we summarize the discussion by the following definition. 

Definition 2.8 (Complete simplicial multi-fan). A complete simplicial multi¬ 
fan is a pair (wc/i, A), where Wch = I]/c[m],|/|=n ^ ^n-i(A|)))|'^^) is a simpli¬ 

cial cycle on m vertices, and A: [to] ^ D is any function satisfying the condition: 
{A(i)}ig/ is a basis of V if |J| = n and w{I) A 0. 

For a complete multi-fan A the corresponding homology class [wch] £ Hn-i{K ; M) c 
i/„_i(A|))~|'^^;]R) will be denoted [A] and called the underlying homology class 
of A. Since C'„(A[)))|'^^; K) = 0, the groups Z„_i(A[))[|'^^) and #„_i(A[))[|'^^) may 
be identified. Thus Wch and [A] are just two different notations for the same object. 

Example 2.9. One obvious way to obtain a complete multi-fan is to start with 
any oriented pseudomanifold K of dimension n — 1 on the set of vertices [to] , and 
take any characteristic function A: [to] —> V. Since K is oriented, every maximal 
simplex I of K becomes oriented, but this orientation may be different from the 
one determined by characteristic function (see subsection lOl) . Let w{I) be -1-1 or 
— 1 depending on whether these two orientations agree or not. Let us extend the 
weight function by zeroes to non-simplices of K. The corresponding simplicial chain 
Wch = Yjiw{I)I g (7„_i(A|^J^\ K) is closed, since it is exactly the fundamental 
chain of K in Therefore, {wch. A) is a complete simplicial fan. 

Example 2.10. The previous example may be restricted to the case when K 
is a homology sphere or homology manifold. We will study these two cases in more 
detail in Section [H 

We say that A is based on an orientable simplicial pseudomanifold K if the 
corresponding simplicial cycle is given by K. 

There is one interesting feature of (complete) multi-fans revealed by Definitions 
12.21 and [2. 81 The multi-fans with the given set of vertices [to] and the given charac¬ 
teristic function A form a vector space: we may add them by adding their weights 
and multiply by real numbers by scaling their weights. Let MultiFans^ denote 
the vector space of complete multi-fans with the given characteristic function A. 
This space may be identified with certain vector subspace of R). We 

will discuss this subspace in detail in subsection 110.31 The set of multi-fans with 
integral weights forms a lattice inside MultiFansA which is a certain sublattice of 

3. Definitions: multi-polytopes 

3.1. Multi-polytopes. Let A be a simplicial multi-fan with characteristic 
function A: [to] ^ V. Let HP{V*) denote the set of all affine hyperplanes in the 
dual vector space V*. 

For each i G [to] choose an affine hyperplane 'H{i) c V* in the dual space which 
is orthogonal to the linear hull of the Tth cone. In other words, 'H(i) is defined 
by equation 'H(f) = {u e V* \ = Ci} for some constant Ci G R called the 

support parameter of H(i). 
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Definition 3.1. A multi-polytope P is a pair (A,H), where A is a multi-fan, 
and %■. [m] ^ HPiV*) is a function such that 'H(i) is orthogonal to A(i) for any 
i G [m]. We say that P is based on the multi-fan A. 

Although the definition may be stated in general, we restrict to simplicial multi¬ 
fans A, in which case P is called a simple multi-polytope. 

Let us denote the set of all multi-polytopes based on A by Poly (A). Every 
such multi-polytope is completely determined by its support parameters ci,..., Cm. 
Thus Poly(A) has natural coordinates (ci,..., Cm) and may be identified with R™. 
This space is called the space of analogous polytopes based on A. 

To simplify notation, we denote P(i) by Hi and set 

P/:=n H.iovIeK. 

I h^I 

H: is a codimension |/| affine subspace in P*, since the normals of the hyperplanes 
Hi, i e I are linearly independent by ^-condition. In particular, when / is a maximal 
simplex, I e Hj is a point in V* which is called the vertex of P. 

Definition 3.2. Let A be a simplicial multi-fan in V with the underlying 
simplicial complex K and let P be a simple multi-polytope based on A. Let I e K. 
Consider a simple multi-polytope Fj = (A/,P/) in the space Hj c V*. Note 
that the projected multi-fan A/ is defined in the space Vj (see subsection , so 
the multi-polytope based on Aj should formally lie in V*. Nevertheless, we may 
identify Hi with Vf. The supporting hyperplanes of Fj are defined as follows: 
-HiU) = Hi n Hj for any vertex j of \]^K I- The multi-polytope Fi is called the 
face of P dual to /. 


3.2. Duistermaat—Heckman function of a multi-polytope. Suppose I e 
Then the set {A(i) j i G /} is a basis of V. Denote its dual basis of V* by 
{uj \ i e I}, i.e. {uj,X{j)') = 6ij where 6ij denotes the Kronecker delta. Take a 
generic vector v e V. Then (rtf, v} ¥= 0 for all I e and i G /. Set 


(- 1 )^ 




and (uf)~^ : = 


u{ if (ui,v) > 0, 
-ul if (ul,v) < 0. 


We denote by the cone in V* spanned by (wfj + ’s {i G I) with apex at a 

vertex Hi of a multi-polytope P, and by (fi the function on V* which takes value 
1 inside C'*(/)+ and 0 outside (this is just a characteristic function of a subset but 
we want to avoid this term since it is already reserved for the function A). 


Definition 3.3. A function DHp on E*\1J™ Hi defined by 

IeK<’'> 

is called a Duistermaat-Heckman function associated with P. 


The summands in the definition depend on the choice of a generic vector v e V. 
Nevertheless, the function itself is independent of v when A is complete (we refer 
to [3 when w is integral-valued and note that the same argument works for real 
weights). 

The function DHp for a simple multi-polytope P based on a complete multi¬ 
fan has the following geometrical interpretation. Let S be the realization of first 
barycentric subdivision of K and let G/ c: S' be the dual face of / G AT, J 7 ^ 0 , i.e. 
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a realization of the set {{/ < /i < • • • < Ik} G K'}. If J e then Gi is a point. 

For a given multi-polytope P based on A there exists a continuous map ip: S V* 
such that ipiGi) cz Hj for any I e K, I 0 (in particular, when I e this 

map sends the point Gj e S to the vertex Hj of a multi-polytope P). This map is 
unique up to homotopy preserving the stratifications. 

Let us take any point u G y*\ Hi. Then u is not contained in the image of 
Ip by the construction of ip. Thus we may consider the induced map in homology: 

iP^: Hn-i(S;R) ^ Hn-i(V*\{u}-,R). 

The underlying simplicial cycle [A] may be considered as an element of the group 
Hn-i(S]M.). Since V* is oriented, we have the fundamental class [I^*\{m}] g 
H„-i(V*\{uy,R). Thus 

iP,([A])=WNpiu)-[V*\{u}l 

for some number WNp(u) e K. This number has a natural meaning of winding 
number of cycle [A] around u. It happens that this number is exactly the value of 
DHp at the point u e V* (see details in ^ Sec.6]). 

It is easily seen from the above consideration that DHp has a compact support 
when A is complete. Thus in the case of complete multi-fan we may define the 
volume of a multi-polytope P as 

(3.1) Vol(P) = ( nUp{u)dfi 

Jv* 

with respect to some euclidean measure on V* (in a presence of a lattice N ^ V the 
measure is normalized so that the fundamental domain of N* c V* has volume 1). 

Finally, we may consider the volume as a function on the space Poly(A) = K™ 
of analogous multi-polytopes. We have a function Va : R™ R whose value at 
(ci,... ,Cm) equals Vol(P) for the multi-polytope P with the support parameters 
Cl,..., Cm- The goal of the next section is to study this function using equivariant 
localization ideas and prove Theorem ll.il 

Remark 3.4. Needless to say that in case of actual simple convex polytopes the 
notions introduced above coincide with the classical ones. If P is a simple convex 
polytope and A is its normal fan, then DHp takes the value 1 inside P and 0 outside. 
The volume of P is just the usual volume. Note that even if A is an actual fan, 
not all multi-polytopes based on A are actual convex polytopes. Nevertheless, the 
notion of volume and Duistermaat-Heckman function have transparent geometrical 
meanings for all of them. 

Example 3.5. Consider the two-dimensional multi-fan A with m = 5 and V = 
depicted on FiglU left. Its characteristic function is the following: A(l) = (1,0), 
A(2) = (—2,1), A(3) = (1, —2), A(4) = (0,1), A(5) = (—1, —1). The weight function 
takes the value 1 on the subsets {1,2}, {2,3}, {3,4}, {4,5}, {1,5} and the value 0 
on all other subsets. Geometrically this indicates the fact that in the multi-fan we 
have the cones generated by {A(I),A(2)}, {A(2),A(3)}, etc. with multiplicity one, 
and do not have the cones generated by {A(I),A(3)}, {A(I),A(4)}, and so on. It 
can be seen that every generic point of E = is covered by exactly two cones, 
therefore A is pre-complete of degree 2. Moreover, a simple check shows that all its 
projected multi-fans are complete. Hence A is complete. The underlying chain of 
A has the form (1, 2) -I- (2, 3) -I- (3,4) -I- (4, 5) -I- (5,1) G C'i(A|gj;R) which is obviously 
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a simplicial cycle. The underlying complex of A is a circle made of 5 segments, 
and [A] is its fundamental class. 




Figure 1. Example of a multi-fan A and a multi-polytope P 
based on it. 

An example of a multi-polytope P based on A is shown at Figll] right. Each 
hyperplane Hi is orthogonal to the linear span of the corresponding ray X{i) of A, 
i G [5]. The Duistermaat-Heckman function of P is shown on Figl^J The function 
is constant on the chambers: it takes value 2 in the middle pentagon since the 
multi-polytope “winds” around the points of this region twice, and takes value 
1 on triangles adjacent to the central pentagon. The value of DHp in all other 
chambers is 0. The volume of a multi-polytope is therefore not just the volume of 
the hve-point star: the points in the central region contribute to the volume twice. 


4. Volume polynomial from the index map 


4.1. Index map. Let A = {wch,X) be a simplicial multi-fan in V = M" with 
m rays. The characteristic function A : [to] — > V may be considered as a linear map 
A: K'" ^ V which sends the basis vector Cj G R”^, i G [to] to X{i). Let {a;i}ie[m] 
be the basis of (R"*)* dual to so that (R"*)* = (xi,...,x^)- Let us 

also consider the adjoint map A^: V* (R™)*. By definition it sends the vector 
M G V* to 

m 

^<u,A(z)>x*. 

i=l 

For any maximal simplex / = {zi,..., z„} G the vectors {A(z)}ig/ form a basis 
of V according to *-condition, defined in subsection 12.21 Let (u{ be the dual 
basis of V*. Let z/: (R™)* V* be the linear map defined by 


Z/(Xi) 


ul if z G I, 
0, if z ^ K. 


(4.1) 
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Figure 2. Duistermaat-Heckman function of the multi-polytope P. 


Consider ]R[a;i,..., Xm], the algebra of polynomials on (R"*)*. Also let R[F*] 
denote the algebra of polynomials on V*. Both polynomial algebras are graded, 
where we set the degrees of the generating spaces (R"*)* and V* to 2. The linear 
map Li induces the graded algebra homomorphism 

n: R[xi,...,Xm] ^R[F*], 


denoted by the same letter. In the following, if A is a graded algebra, we denote 
by Aj its homogeneous part of degree j. 

Let 5'“^R[F*] denote the ring of rational functions over R[F*] graded in a 
natural way. Given a weight function w: —> R we can define the linear map 

TTj^ : R[xi,..., Xm\ —> S'“^R[F*] as the following weighted sum; 


(4.2) 


7r(^(x) 




w{I)li{x) 

IdetA/IOie/ 


for X e R[xi,... ,Xm]- We assume that an inner product is fixed on V, so that 
I det A/| = I det(A(i)ie/)| is well-defined even if there is no lattice in V. The inner 
product on V induces a euclidean measure on V* and | det A/1 is the volume of 
the parallelepiped spanned by {A(i)}ie/. The translation invariant measure on 
V* is assumed the same as in The map irf" is well-defined since A/ are 

isomorphisms. It can be seen that nf' is homogeneous of degree — 2n. It is called 
the index map of multi-fan A = (AT, w, A). 


Theorem 4.1. The following properties of A are equivalent: 

(1) The image of lies in R[F*] c; S'“^R[F*]; 

(2) The underlying chain Wch = Z;/eA'<'»> w{I)I is closed; 

(3) The multi-fan A = (wch,^) is complete. 

Proof. Equivalence of (2) and (3) was already shown in Proposition 12.71 The 
implication (2) ^ (1), in case when A takes values in the lattice and w is integer¬ 
valued, is proved in [3 Lm.8.4]. It should be noted that in this case |detA/| 
appearing in the denominator is nothing but the order of the finite group G/ = 
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N/Ni, where c: 1/ is the lattice and Ni is a sublattice generated by {A(*)}ig/. The 
situation when A and w are rational is reduced to the integral case by multiplying 
all values of A and lu by a common denominator (both conditions (1) and (2) are 
invariant under rescaling). The real case follows by continuity. Indeed, the subset 
of simplicial cycles with rational coefficients, Zn-i{K;Q), is dense in Zn-i{K;M.); 
the right hand side of (14.211 is continuous with respect to A and w; and the subset 
]R[I4*] is closed in Therefore, arbitrary complete multi-fan {w, A) can be 

approximated by a sequence of rational complete multi-fans Aq, = {wa,Xa) which 
implies that the values of are approximated by the values of 7r|^“. Since the 
values of 7r(^“ are polynomials, so are the values of 

Let us prove that (1) implies (2). Take any simplex J B K such that | J| = n — 1 
and consider the monomial xj = degree 2(n — 1) lying in ]R[a;i,..., Xm\. 

The map 7r(^ lowers the degree by 2n thus we have deg7r;^(a;j) = —2. Condition 
(1) implies that 7rj^(a;j) is a polynomial, thus ■n^{xj) = 0. By definition, we have 

A/ N V w{I)li{xj) 


Note that t/ is a ring homomorphism and ii{xi) = 0 if i ^ / by gH). Therefore, 


7r!^(a;j) 


IeK<^>,JcI 


|det A/1 Hie/ 




I det A/1 Li {xj ) 


Recall that ii{xi) = ul, where {uj}if=i is the basis of V* dual to the basis {A(?)}ii=/ 
of V. Consider the linear functional geV* taking the value q{v) = det((A(i))i(=j, v) 
for any v & V. It can be seen that | det Xi\ii{xj) e V*, where I = Ju {j}, coincides 
with g up to sign. More precisely | det A/|(./(a;j) = [I:J]g, where [I'-J] is the 
incidence sign of two simplices of K (it appears because we need to permute the 
vectors ((A(i))igj, A(j)) in order to get the positive determinant). Therefore, 

0 = 7rj^(a;j) = i V [I:J]w{I) 


It remains to notice that the sum in this expression is exactly the coefficient of J 
in the simplicial chain dwch 6 Cn- 2 (K]MX). This calculation applies to any J e K, 
I J| = n — 2, therefore dwch = 0. □ 


The map A"”": V* (K.™)*, the adjoint of A, induces the ring homomorphism 
^ R[xi,..., Xml- Hence R[a;i,..., Xm] obtains the structure of R[H*]- 
module. It can be checked that A"”" is the right inverse of each t/: (R™)* —> 
V*, therefore all ring homomorphisms ii : IR[xi,..., Xm\ M[H*] are the R[H*]- 
module homomorphisms. Thus 7r(^ is also a homomorphism of R[H*]-modules (even 
in the case Wch is not closed). 

Remark 4.2. Note that conditions (I) and (2) in Theorem 14.II make sense over 
an arbitrary field k. We may start with a k-valued chain Wch 6 C'„_i(Rr;k) and a 
characteristic function valued in k". These data allow to define the maps t/ and 
nf" absolutely similar to the real case. 

Problem 4.3. Does equivalence of (1) and (2) in Theorem \4^.1\ hold for arbi¬ 
trary fields? 
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For general fields we cannot reduce the task to the integral case but it is likely 
that there exists a straightforward algebraical proof. 

4.2. Stanley—Reisner rings. Let us recall the definition of the Stanley- 
Reisner ring. 

Definition 4.4. Let K he & simplicial complex on the vertex set [m] and k 
be a ground ring (either Z or a field). The Stanley-Reisner ring is the quotient of 
a polynomial ring by the Stanley-Reisner ideal: 

k[Rr] := k[a:i,..., Xm]/IsR, where Isr = {xi, ■ ... ■ Xi^ | {ii,..., 4} ^ RT), 

endowed with the grading deg Xi = 2 and the natural structure of graded k[a:i,..., Xm]- 
module. 

For now let us concentrate on the case k = R. Given a characteristic function 
A on RT we may define a certain ideal in R[R'] generated by linear forms. As before, 
let A"'": R* —» (R’")* = (xi,... ,Xm} denote the adjoint map of A: R™ ^ V. Let 
0 denote the ideal of R[a:i,... ,Xm\ generated by the image of A^. By abuse of 
notation we denote the corresponding ideal in R[Rr] with the same letter 0. 

Let us state things in the coordinate form. Fix a basis /i,..., /„ oi V. Then 
every characteristic value A(i), i e [m] is written as a row-vector (A^p,..., Ai_„), 
where Xij s R. The ^-condition for A (see subsection 12.211 states that the square 
matrix formed by row-vectors (A^j,..., Xi^n)iei is non-degenerate for any I e Rr^"\ 

If we consider the dual basis /i,..., /„ in the dual space V*, then its image 
under X^ : V* ^ (R™)* = (xi ,..., Xm) has the form 

9j := X~^ (fj) = XijXi + X 2 JX 2 -I- • • • -I- Xm,jXm 

for j = 1,... ,n. Thus 0 (as an ideal either in R[a:i,... ,Xm] or R[R1]) is gen¬ 
erated by the elements 0i,... ,0„. In particular, if A is integer-valued, then 0 = 
(01,..., 9n) may be considered as a well-defined ideal in Z[Rr] or Z[a:i,..., Xm\. 

It is known that the Krull dimension of R[Rr] equals dimRT + 1 = n (see e.g. 
[16)1. and 0i,..., 0^ is a linear system of parameters in R[Rr] for any characteristic 
function A and every choice of a basis in V (e.g. [H Lm.3.3.2]). Thus R[Rr]/0 
has Krull dimension 0, which in our case is equivalent to saying that R[Rr]/0 is a 
finite-dimensional vector space. Moreover, it is known (see e.g. [3 Lm.8.1] or [TJ 
Lm.3.5]) that the classes of monomials xj = Xi-^ • ... • Xif. taken for each simplex 
/ = {zi,... ,ik} G K linearly span R[Rr]/0 (however there exist relations on these 
classes!). 

We introduce the following notation to make the exposition consistent with 
that of [3: 

(4.3) Rf(A;k) :=k[K], R*(A; k) := k[R:]/0, 

and, for short, H*{A) := and R*(A) := R*(A;R). 

4.3. Evaluation on fundamental class. Let x = x]^ ■.. be a monomial 
whose index set {ii,... ,ik} is not a simplex of K. Then ii{x) = 0 for any I e Rr^"\ 
according to 631). Therefore TTj^ (x) = 0. Hence Trj^ vanishes on the Stanley-Reisner 
ideal Isr and descends to the map 

TTj^: r[r:] ->R[H*]. 
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Since -k^ is a map of R[y*]-modules, we may apply (x)j{|-y*]K to Trj^. This gives a 
linear map 

Ja 

Definition 4.5. Let A = {K,w,\) be a complete simplicial multi-fan. The 
map : 7L^"(A) —> R is called “the evaluation on the fundamental class 0 /A”. 

We denote the composite map R[a;i,..., Xm\ 7L^"(A) R by R[m]- 

4.4. Chern class of a multi-polytope. Let P be a multi-polytope based on 
a complete simplicial multi-fan A = (AT, w, A) of dimension n, and let ci,..., Cm 6 R 
be the support parameters of P. The element 

ci(P) . C\X\ -j- • • * -j- CyhX^ u H (a) 
is called the first Chern class of P. 

Proposition 4.6. 

(4.4) Vol(P) = 1 r ci(P)". 

R! Ja 

Proof. If A and w are integral, the statement is proved in [3 Lm.8.6]. The 
rational case follows from the integral case by the following arguments. (1) In the 
rational case we may choose a refined lattice such that A becomes integral with 
respect to this lattice (this would change the euclidean measure on V*, but this 
change affects both sides of (14.411 in the same way). (2) A rational weight w may 
be turned into an integral weight by rescaling (both sides of (j4.4ll depend linearly 
on w, thus rescaling of w preserves (HU))- Real case follows by continuity, since 
both sides of (14.411 depend continuously on A and w. □ 

It is easily seen that, for a given A, the expression on the right hand side of 
(14.411 is a homogeneous polynomial of degree n in the variables ci,..., Cm: 

La(oi, . . . , Cttj) t j (c^Xi -1- • ‘ CjfiXjjf) . 

n\ Ja 

Thus Proposition 14.61 implies Theorem ll.il 

5. Basic properties of volume polynomials 

5.1. Partial derivatives of volume polynomial. We continue to assume 
that there is a fixed inner product in V which makes the integral lattice in V 
unnecessary. The inner product allows to identify V and V* and to introduce a 
measure on each affine subspace of V or V*. Consider the space of exterior 
forms on V. Given an inner product in V we obtain an inner product on A^P. 

Suppose that every simplex I e K is oriented somehow. For a characteristic 
function A: [m] ^ P on AT and I = {*i,..., ifc} G iF let A(J) denote the skew form 
A(p) A • • • A A(zfe) G A^P, where (ii ,... ,ik) is the positive order of vertices of I. 
Denote the norm of A(/) by covol(J): 

covol(/) := ||A(/)|| = ||A(p) A • • • A A(4)||. 

Recall from Section [3] the notion of a face of a multi-polytope. If P is a multi¬ 
polytope of dimension n and I e K then Fj is a multi-polytope of dimension n — |/| 
sitting in the affine subspace Hi c P*. There is a measure on Hi determined by 
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the inner product, hence we may define the volume of Fi. The following lemma 
shows that we can compute the volumes of faces from the volume polynomial. 


Lemma 5.1 lcf. |201 Thm.2.4.3]). Let J cz [m]. Consider the homogeneous 
polynomial BjVa of degree n — | J|. Then 

(1) Let 0u denote the linear differential operator ^ ^ ■ 

Then 0„Va = 0. 

(2) IfJfK, then BjVa = 0; 

(3) If J e K, then the value of the polynomial BjVa at a point (ci,..., Cm) £ 
K™ is equal to 


(5.1) 


VolFj 
covol( J) 


when I J| < n and 


w{J) w{J) 
covol(J) |detAj| 


when I J| = n. Here Ci are the support parameters of a multi-polytope P 
and Fj are its faces. 


Proof. (1) We have 


1 ^ 771 ^ 

SuVa = j ( -^ CmXmT 

1 n m 

J ^ • {c\X\ T * • • -t- CmXm') 0 : 

since X{i)}xi = 0 in H*{A). 

(2) The proof of second statement is completely similar to (1). We have 

SjVa = ^ f ( ri ^+ • • • + CmXm) 

)! J(11 ^-+ CmXmT~^'^^ = 0, 


(n-|J|)! 


since xj = = 0 in H*{A) for J f K. 

(3) The second claim requires some technical work. At first, let | J| = n, i.e. 
J e We have 

SjVa = dj\ r {ciXi H-h CmXmT = \ xj = Trf^{xj), 

n\ Ja Ja 

where xj = OieJ definition of the index map (14.2|) we have 

A/ N _ V w(I)ci(xj) 

If / 7 ^ J, the corresponding summand vanishes, since ii{xj) = 0 for j f I hy g3|. 
The summand corresponding to I = J contributes | which proves the state¬ 

ment. 
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Let US prove the case |J| < n. Recall that the projected multi-fan Aj = 
(Ikif J,wj,Xj) is the multi-fan in the vector space Vj = V/(X{j) \ j e J). There 
exists a “restriction” map 


dehned as follows: 




Xj, if j G IkK J; 
0 , otherwise 


Here the constants for j G J and i G Ikx J are defined by 

(5-3) proj J X{i) = 2 pijX{j), 

jsJ 

where proj j X{i) is the orthogonal projection of the vector A(i) to the linear subspace 
spanned by X{j) {j G J). 

The homomorphism ipj is now defined on the level of polynomial algebras. 


Claim 5.2. ipj is a well-defined ring homomorphism from H*{A) = R[iir]/0 
to H*{Aj) =R[lkx J]/0j. 

Proof. The proof is a routine check. First let us prove that Stanley-Reisner 
relations in A are mapped to the Stanley-Reisner ideal of Aj. Let / be a non- 
simplex of K. The definition of pj implies that <pj{xi) = 0 unless I cz J kj 
Vert(lk/i- J). If / c: J u Vert(lkif J), we have that I n Vert(lki<' J) is a non-simplex 
of Ik/f J (otherwise we would have I e K contradicting the assumption). Then the 
element ipj{xi) = ^^e7nVert(lkK J) “^0 ' ‘fAU^sInJX^) = U^sInVert{lk!,J)X^ ' 
Xi) lies in the Stanley-Reisner ideal of Ik^ J- 
Let us check that linear relations in H*{A) are mapped into linear relations 
of H*{Aj). A general linear relation in H*{A) has the form 
some u G V*. The map pj sends it to the element 

jeVert(lkK J) jeJ 

X = X (u,Xj{i))xi. 

zeVert(lkic J) jeJ 2eVert(lkK J) 

(note that A(i) — Yjj^j ~ P^ojj A(i) = Xj{i) is the projection of A(i) 

to the plane orthogonal to <(A(j))j(=j). The last expression is zero in H*{Aj). □ 


Next we show that restriction homomorphism is compatible with the first Chern 
classes of the multi-polytopes. 

Claim 5.3. pj sends ci(P) to ci{Fj). 

Proof. Recall that Hj denotes the ambient space of the face Fj of the multi¬ 
polytope P. The supporting hyperplanes of Fj are given by intersections F[j n Fli, 
where Hi is the supporting hyperplane of P for i G Ik^f J. 

Let us denote by Uj the subspace spanned by A(j)’s (j G J) so that Vj = V/Uj. 
By the definition (see subsection 12.411 . Xj{i) is the projection image of A(z) on Vj if 
i is the vertex of Ik^f J. As in the proof of previous claim we identify the quotient 
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space Vj = V/Uj with the orthogonal complement Uj oiUj. The projected vector 
\j{i) can be considered as the element in V and we have 

(5.4) A(i) = Aj(i) + proj j A(i) 

with respect to the orthogonal decomposition V = Uj ®Uj. 

The affine hyperplane Hi is given by {ueV* \ (u, A(i)) = cj. The affine plane 
Hj is given by {u B V* \ {u, A(j)) = Cj, for all j G J}. By using ()5.3|) and (15.4|) we 
may write the intersection Hi n Hj as 


{uB Hj \ (u,Aj{i) + projj A(i)> = a} = |u G i/j | (u,Aj{i) + Y^pijA{j)^ = c^j 

= ^UB Hj\ <M, Aj(t)> 


— C? 






Therefore the i-th support parameter of Fj is Ci — YjjeJ Pi j^i ^ Ik^f J. 

Now it remains to note that the coefficient of Xi in the projected class ipj{ci{P)) 
is exactly a - Thus ipj{ci{P)) = ci{Fj). □ 

Now we prove the following 

Claim 5.4. 

1 


pj 


Xi = 


covol(J) 


Pjiy) for any y B H*{A). 
Ja , 


Proof. Let us denote by Vets' the volume of the parallelepiped formed by a 
set of vectors S. Then covol(J) = Vol{A(i)}igj and the index map can be written 
as 

w{I)li (x) 


(5.5) 


TTi 


f(^)= 2 


Vol{A(i)}ie/ Hie/ 


1 lie/' 

Let I B Ikif J and, therefore, I u J B K. Then 

Vol{A(/)},,j^^ = Vol{A(z)},ej • Vol{Aj(z)},,j = covol(J) • Vol{Aj(z)},,j. 
This together with (15.51) implies the lemma. 

Applying claim lOl to y = Ci(P)"“l‘^l and using claim lOl we obtain 


□ 




1 


covol( J) (n — 




n-lJ| 


Expression at the right evaluates to which finishes the proof of Lemma lOI 

□ 


Corollary 5.5. Let A = (wc/i,A) be a complete multi-fan. Then Va = 0 
implies Wch = 0. 

Proof. If Va = 0, then BjVa = 0 for any J B This implies Wch = 0. □ 

Remark 5.6. Of course, according to Proposition 17.21 the polynomial Va is 
non-zero if and only if the map is non-zero. The fact that is non-zero for 
every non-zero Wch is proved by applying this map to all monomials xj, I B 
(recall that these monomials span iL^”(A)). This procedure is essentially the same 
as applying differential operators di to Va. 
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Corollary 5.7. Let dp denote the linear differential operator where 

Ci are the support parameters of a multi-polytope P. Then 

= Vol(P), 
n\ 


1 

(n-|/|)! 


dl~^'^diVA 


Vol(Fj) 

covol(/) 


Proof. Both formulas follow from Lemma [Q and a simple observation: if 
ib e R[ci,..., Cm\k is a homogeneous polynomial of degree k, then 

fXl r = A:!4'(ci,...,Cm)- 

(evaluation at a point coincides with the result of differentiation up to A:!). □ 


5.2. Recovering multi-fans from volume polynomials. When we asso¬ 
ciate a volume polynomial to a complete simplicial multi-fan, the numbering of the 
one-dimensional cones by [to] is incorporated in the data of the multi-fan. We call 
a multi-fan with the numbering a based multi-fan. Two based multi-fans A and A' 
are said to be equivalent if there is an automorphism of V which induces an iso¬ 
morphism between A and A' preserving the numbering. In the presence of a lattice 
N ezV there should be an automorphism of the lattice with this property. Equiv¬ 
alent complete simplicial based multi-fans have the same volume polynomial. We 
will see that the converse holds for complete simplicial based multi-fans A whose 
underlying simplicial complexes are oriented strongly connected pseudo-manifolds. 
Strong connectedness of K means that for any two maximal simplices /,/' G 
there exists a sequence of maximal simplices I = = I' such that 

|/s n Is+i |=n—IforO^s^fc — 1 . 

We assume that the volume polynomial Va associated to A is non-zero. Then 
the class [A] is non-zero. Since K is assumed to be a pseudo-manifold, w{I) 0 
for any / G Then Lemma [5.11 shows that Va recovers K. 

Remember that 

m 

(5.6) A(i))a;i = 0 in H*{A) for any ueV*. 

i=l 

Let J G RT, I J| = n — 1. Since K is assumed to be a pseudo-manifold, there are 
exactly two elements ii and i 2 in [to] such that J u {zi} and J u { 12 } are in 
Multiplying xj = both sides in (15.6|) . we obtain 

'^{u,X{j)')XjXj -\- {u,\{ii)')Xi.^^xj {u,\{i 2 )}xi.^xj = 0 for all ueV*. 

Applying to the above identity, we have 

XjXj)X{j) -F (J^a;iia;j)A(zi) -f (a;*2a:j)A(z2)^ = 0. 

Since this holds for all mg V*, one can conclude 

( 5 -'^) 2 ( XjXj)X{j) + ( Xi^xj)X{ii) + ( Xi^xj)X{i2) = 0 . 

JA JA JA 

Note that the numbers \^Xi.^xj and l^Xi^xj are non-zero. Identity (15.711 shows 
that once basis vectors {A(z)}ig/ for some / G are determined, then the other 
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vectors A(/c)’s will be determined by the intersection numbers xi where I consists 
of elements in [m] with \I\ = n (an element in T may appear more than once). On 
the other hand, since 



the coefficient of agrees with xx up to some non-zero constant independent 
of A. These show that Va determines A up to equivalence. 

Proposition 5.8. Two complete simplicial toric varieties are isomorphic if 
and only if their volume polynomials agree up to permutations of variables. Here it 
is assumed that all A(j) ’s are the primitive generators of the rays. 

Proof. This follows from the above observation and the fact that two toric 
varieties are isomorphic if and only if their fans are isomorphic [3] 0. D 


6. A formula for the volume polyuomial 

We say that the set S' of n -I- 1 vectors in P ^ R" is in general position, 
if any n of them are linearly independent. Any such set determines a multi-fan 
whose underlying simplicial complex is a boundary of a simplex K = dl\[n+i]. The 
weights of all maximal simplices are the same up to sign due to closedness condition 
dwch = 0. Thus without loss of generality we may assume that all weights are ±1 
depending on the orientations. We call such multi-fan an elementary multi-fan and 
denote it A®'(S). 

Lemma 6.1. Let A be an elementary multi-fan determined by the vectors A(l),..., A(n-(- 
1) e V. Let 0 (oi,..., On+i) 6 be a nonzero linear relation on these vectors, 

i.e. ceiX{i) = 0. Then 

(6.1) Pa(ci, ... ,c„+i) = const-(oici H-h q;„+iC„+i)". 

for some constant const. 

We postpone the proof to subsection 18.81 

Remark 6.2. It is not difficult to compute the constant: just apply the differ¬ 
ential operator dj for J c [n-11], | J| = n to both sides of (16.11) and use Lemma [?7T] 
However, we do not need this constant at the moment and ignore it to simplify the 
exposition. 


Theorem 6.3. Let A = (wc/i,A) be a complete multi-fan. Let v e V be a 
generic vector. Then 


( 6 . 2 ) 

Va (ci,..., Ctti) 


- y 


Ki) 


I={ii,...,in}eK 


|det A/|n,=ia/j 


(ct/pCij -f • • • -f ai^nCi„y 


where a/q, ■ • ■, Q;/,„ are the coordinates ofv in the basis (A(ii),..., X{in)), and w{I) 
is the weight. 


^We are grateful to Ivan Arzhantsev from whom we learned this fact 
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Proof. We derive a more general family of formulas, and (16.211 will be a par¬ 
ticular case. Let [m'] be a set containing [m] and let 

Zch = 2 z{ J)J e 

M'-r+l) 

be a simplicial chain such that dz^h = Wch (it exists since Wch, considered as an 
element in Cn (; R), is closed hence exact). Consider any function t] : [m'] V 
which extends A: [m] ^ V and satisfies the condition: for any J = {ji, ■ • ■ ,jn+i} 
with z(J) 0 the vectors ... ,r]{jn+i) are in general position. Thus for any 

such J we can construct an elementary multi-fan A^\r]{J)). 

In the group of multi-fans we have a relation A = V z{J)A.^^{r]{J)), if 

A is considered as a multi-fan on [to'] . Volume polynomial is additive, thus we get 

(6.3) ^A= I] ^(J)^A-(^(J))- 

Therefore, any simplicial chain whose boundary is Wch gives a formula for the 
volume polynomial. Now let us consider the particular case, namely, the cone over 
Wch- Let [to'] = [to] u {r} and set rj{r) = v, for a generic vector v e V. So the 
phrase “u is a generic vector” means that the set A(/) u {u} is in general position 
for any I cz [to] such that |/| = n and w{I) 7 ^ 0. The function z on the cone is 
defined in an obvious way: z{I u {r}) := w{I). 

Relation (16.31) and Lemma [iT] imply 

(6.4) Va = 2 const ■w{I) ■ (a/pCi^ -I--h ai^nCi^ + PiCr)"". 

The tuple (q;/_i, ..., /3/) is a linear relation on the vectors ... ,\(in),v. 

Therefore we may assume that /3/ = —1 and (a/p,..., a/,n) are the coordinates of 
V in the basis A(ji)j • ■ •, A(A)- 

Left hand side of dSH) does not depend on (it is a redundant support pa¬ 

rameter), therefore we may put = 0 : 

(6.5) Va = 2 Ai ■ w{I) ■ ^ -l-a/,nCi„)”. 

/ = {2l,...,2n}c:[m] 

To compute the constants Ai take any J = £ K and apply the 

differential operator dj = • ... • to the identity (|6.5I) . On the left we have 

djVA = I I ’ according to Lemma 15.11 On the right side all summands with 
I J vanish, and the one with I = J contributes nl • Aj ■ w{J)WiOtj^i. Thus 
Aj = dj L ,- and the statement follows. □ 

Remark 6.4. Note that the formula (16.2|) can be applied to compute the volume 
of a simple convex polytope in the case when the polytope is described as the 
intersection of half-spaces with the given equations. In this case the formula is 
known as Lawrence’s formula [ 8 ]. It has found applications in explicit volumes’ 
calculations. 

Example 6.5. Consider the standard fan A of CP^, generated by the vectors 
A(l) = (1,0), A(2) = (0,1), A(3) = (-1,-1). Take the generic vector v = (1,2). 
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We have 

V = A(l) + 2A(2) = A(2) - A(3) = -2A(3) - A(l). 

Theorem 16.31 implies 

^ (i(ci + 2c2)^ - (C 2 - C3)^ + i(-Ci - 2c3)^) . 

This expression equals 5 ( 01 + 02 + 03 )^. The same expression is given by Lemma lOI 

Example 6.6. Consider the normal fan of the standard n-cube. The un¬ 
derlying simplicial complex is isomorphic to the boundary of cross-poly tope. Let 
{ 1 ,..., n, — 1 ,..., — n} be its set of vertices, so the maximal simplices have the form 
{±1,..., ±n}. We have A(+i) = ± 0 ^. Take the generic vector u = oi + • • • + e„. 
Then Theorem 16.31 implies 

Ca ~ r (oiOg^i + • ‘ • + ■ 

On the other hand, we have Va = Wii^i + c_i) by geometrical reasons. Indeed, the 
polytope dual to A is the brick with sides {ci + c_i}i 6 [Tt]- By setting c-i = 0 for 
each i we get the identity 

n , 

( 6 - 6 ) = ^ T. i-ir-'M, 

i=l ’ /G[n] 

where cj = Xlie/ This identity is well known as discrete polarization identity. 

Remark 6.7. The proof of Theorem 16.31 implies the following consideration. 
Take two simplicial n-chains Zch,i,Zch ,2 6 C'„(A[^];R) endowed with functions 
771 , 772 : [ttt,] ^ R” such that ? 7 e(J) is in general position for any simplex J of the 
chain Zch.e, e = 1)2. Assume that dzch.i = dzch ,2 and the functions 771,772 agree 
on the vertices of the boundary. Then the volume polynomial of the multi-fan 
A = {dzch,i,Vi) = {dzch, 2 ,'il 2 ) can be expressed by two formulas: 

^ const •zi(J)(Q!yiCji -I - h aj^n+iCj^+iT = Ta 

= ^ const •Z 2 (T)(aj,iCji H-h Q!j,„+iCj^^J". 

We may take a difference of the left and right parts and summarize as follows. Let 
us take any closed simplicial Ti-chain Zch, dzch = 0, on the vertex set [tti'], and 
endow it with a function 77 : [tti'] ^ R" which is in general position on any simplex 
J of the chain. Then we get an identity 

^ const •z(J)(Q!yiCji -I-+ aj^n+lCj^ + iT = 0 

(the constants may be computed by the same method as we used previously). This 
seems to be a quite general way to construct algebraical identities from geometrical 
data. 

This idea can be illustrated by a simple identity obtained in Example 16.51 

-(Ci + 2 C 2 — 04)^ — (C2 — C3 — €4)^ + 2^~Cl ~ 2 c 3 — 04)^ = (Ci + C2 + 03)^. 

This identity is induced by the schematic picture shown on FiglU Note that the 
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Figure 3 . Two simplicial chains with vector functions having the 
same boundary 


last step in the proof of Theorem 16.31 was to specialize C 4 = 0, but even without 
this specialization the identity holds true. 

7. Poincare duality algebra of a multi-fan 

7.1. Poincare duality algebras. 

Definition 7.1. Let k be a field. Let A* = ^ finite-dimensional 

graded commutative k-algebra such that 

• there exists an isomorphism ^ k; 

• the pairing (g) a (x) 6 (a ■ 6 ) is non-degenerate. 

Then A is called a Poincare duality algebra of formal dimension 2n. 

Let di = i e [m] be the differential operator acting on the ring of poly¬ 
nomials M[ci,..., Cm] in a standard way. For a subset I c [m] let <5/ denote the 
product Hie/ 

Consider the algebra of differential operators with constant coefficients V := 
K[di,..., dm]- It will be convenient to double the degree, so we assume deg di = 2, 
i G [m] (while still assuming that degCi = 1). For any non-zero homogeneous 
polynomial iL G ]R[ci,..., Cm] of degree n we may consider the following ideal in 

Ann 'i’ := {D eV \ DA' = 0}. 

It is not difficult to check that the quotient Vj Ann Ai is a Poincare duality algebra 
of formal dimension 2n (see 121 Prop. 2 . 5 .1]), where the “integration map” assigns 
the number DA* G R to any differential operator of rank n (i.e. of formal degree 2n 
in our setting). 

It happens that every Poincare duality algebra generated by degree two can be 
obtained by this construction as the following proposition shows. 

Proposition 7.2. Suppose chark = 0 and let k[TO] = k[a;i,..., Xm] be a poly¬ 
nomial ring, where degXi = 2. Then the following three sets of objects are naturally 
equivalent: 

(1) Poincare duality algebras A* of formal dimension 2n which are the quo¬ 
tients of the polynomial ring k[m]; 

(2) Non-zero homogeneous polynomials Ai G k[ci,... ,Cm] of degree n (where 
deg Ci = 1) up to multiplication by a non-zero constant; 

(3) Non-zero linear maps k[m] 2 n —>■ k up to multiplication by a non-zero 
constant. 
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Proof. We give a very brief sketch of the proof. For details the reader is 
referred to the monograph m which, among other things, describes the case 
chark 7 ^ 0 (for general fields instead of a polynomial one should take an ele¬ 
ment of divided power algebra). Also we would like to mention that an equivalence 
of (1) and (2) is a manifestation of the well-known phenomenon called Macaulay 
duality (or its extended version, Maths duality). 

(1)^(3). Let A* = k[m]/I be a Poincare duality quotient of the ring of 
polynomials. Then we have a linear isomorphism —> k. The composite 

k[m]2n ^ A^^ k 

is the required linear map. 

(3)^(1). Given a linear map J: k[m] 2 n ^ k we may define a pairing k[m] 2 p (E> 
k[w] 2 n- 2 p ^kbya(x)6i-^Ja-5. This pairing is degenerate and we define its 
kernel: 

= 0p = {* e k[m] 2 p I Jx • kH 2 „- 2 p = 0}. 

It is easy to check that W* c k[m] is an ideal and k[m]/VF* is a Poincare duality 
algebra. 

(3)^(2). We construct a polynomial 'L in ci,..., Cm by 



This polynomial is non-zero. Indeed, k[m] 2 n is additively generated by the mono¬ 
mials of degree n in the variables Xi. Each monomial can be expressed as a linear 
combination of expressions of the form (ciXi -I- • • • -I- CmXm)^ for some constants Ci 
as follows from the polarization identity (see (16.6p in Example 16.61 below). Thus 
expressions of the form {ciXi 4- • • • -I- CmXm)^ linearly span k[m] 2 ra and therefore, 
since j is non-zero, the polynomial is not a constant zero as well. 

(2)^(1). Given a homogeneous polynomial in the variables ci,... ,Cm, we 
may construct a Poincare duality quotient k[di,..., dm]/ Ann'I', where the action 
of di = on polynomials is defined formally in the usual way. 

The consistency of all these constructions is a routine check. □ 

The same arguments can be used to prove that there is a one-to-one correspon¬ 
dence between Poincare duality quotients of formal dimension 2n of an algebra B* 
and the non-zero linear functionals on the linear space 6 ^". For this correspondence 
we do not need the assumptions that B is generated by degree 2 and chark = 0. 
This motivates the following definition. 

Definition 7.3. Let B* = 0^- B^^ be a graded commutative k-algebra and 
suppose that for some n > 0 a non-zero linear map ^ k is given. The 

corresponding Poincare duality quotient of B*, i.e. the algebra 

SVW*, = {beB'^P \ = 0}. 

is denoted by PD(i3*, J) and called Poincare dualization of B* (w.r.t. J). 

Lemma 7.4. Consider two algebras B*, with the given non-zero linear maps 
: Sj” — > k, ^ 2 - ' 62 " ^ P- ^ ^2 epimorphism of algebras con¬ 

sistent with the integration maps: '^^oip\jg 2 n = Then (p induces an isomorphism 

PD(Br,ij-PD(si,y. 
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Proof. From the surjectivity of ip it easily follows that the kernel W* of the 
intersection pairing in the first algebra maps to the kernel W* of the second algebra. 
Thus the homomorphism ip: PD(i3*,^^) ^ PD(.S|,^ 2 ) is well defined. Obviously 
it is surjective. Let us prove that ip is injective. The map ip is an isomorphism in 
degree 2n. Suppose that ^(a) = 0 for some 0 5 ^ o G PD( 6 f, ^^) 2 p. By the definition 
of Poincare duality algebra, there exists b G PT){B*,^^) 2 n- 2 p such that ab ¥= 0. But 
then we have ip{ab) = ip(a)ip(b) = 0 which gives a contradiction. □ 

In the following let = P/Annik denote the Poincare duality algebra 

corresponding to the homogeneous polynomial ik of degree n. 

7.2. Algebras associated with multi-fans. The linear maps ^ 

K and R[a;i, ■. •, a:m] 2 n R are consistent with the natural projection 

]R[a;i,..., Xm\ —> H*{A). Thus Lemma mi implies an isomorphism 

PD(i/*(A), r )-PD(KH, r ). 

A •^A,]R[m] 

According to the constructions mentioned in the proof of Proposition 17.21 this 
Poincare duality algebra is also isomorphic to A*{V\) = V/ AnnlA, where Va is 
the volume polynomial. 

Definition 7.5. Let A be a complete simplicial multi-fan of dimension n with 
m rays. Then the algebra 

A*(A) := P/Ann Pa = PD(iL*(A), f ) ^ PD(]R[m], f ) 

Ja JA,K[m] 

is called a multi-fan algebra of A. 

Remark 7.6. The constructions above show that there is a ring epimorphism 
from H*{A) = ]R[Ar]/0 to A*(A) = PD{H*{A),'\^), sending xt to di for each 
i G [to]. Therefore A*(A) can be considered as a quotient of H*{A), and all the 
relations in K[Ar]/0 are inherited by A*(A). We have 

3jVa = 0 for J f K (Stanley-Reisner relations), 

( ^ A,jdi)VA = 0 for j = 1,..., u (Linear relations). 

ie[m] 

This proves points 1 and 2 of Lemma 15.11 in a more conceptual way. 

8 . Structure of multi-fan algebra in particular cases 

8 . 1 . Ordinary fans. As was mentioned in the introduction, when A is a 
normal fan of a simple convex polytope P, the construction of the algebra A* (A) = 
T> j Ann Pa was introduced by Timorin in [20j . In this case the underlying simplicial 
complex of A is a sphere and the weight function takes value +1 on all maximal 
simplices of K. Using purely combinatorial and geometrical considerations Timorin 
proved that A* (A) = ]R[A]/0. This means, in particular, that the dimension 
di = dim A^*(A) is equal to hi, the h-number of K (see the definition below). The 
developed technique is applied to prove that A* (A) is a Lefschetz algebra, meaning 
that there exists an element oj g A^(A) such that 

^ j^2n-2k 
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is an isomorphism for each k = 0,..., [n/2]. In particular this implies that the 
distribution of h-numbers of convex simplicial spheres is unimodal, i.e. 

/iq ^ ^ ^[n/2] ~ [n/2] 1 ^ 

According to Timorin’s result, Lefschetz element w may be chosen in the form 
Ci(P) = Cidi + • • • + Cjn^m £ A^(A) where P is any convex simple polytope with 
the normal fan A and Ci,..., are its support parameters. 

For complete non-singular fans the algebra A* [A] = R[Ar]/0 coincides with 
the cohomology algebra H* of the corresponding toric variety. It was the 
original observation of Stanley |18) . that in the case when a fan A is polytopal, 
the corresponding complete toric variety is projective, therefore there exists a 
Lefschetz element in its cohomology ring according to hard Lefschetz theorem. 

After Stanley’s work, several approaches were developed to prove the existence 
of Lefschetz elements in elementary terms, i.e. without referring to hard Lefschetz 
theorem. These approaches include in particular McMullen’s construction of the 
polytope algebra [9] , the approach based on continuous piece-wise polynomial func¬ 
tions 1^, and Timorin’s construction based on the volume polynomial and differ¬ 
ential operators m 

We will see that ordinary fans are not the only examples of multi-fans for which 
the structure of A* (A) can be explicitly described. On the other hand, A* (A) is 
always a Poincare duality algebra, so it is natural to ask if it is Lefschetz (or at 
least if the dimension vector (do, di,..., d„) is unimodal). Later we will show that 
this is not true in general, see Theorem lI0.il 

8.2. Combinatorial preliminaries. For now we concentrate on multi-fans 
based on oriented pseudomanifolds as described in Example 12.91 Let AT be a pure 
simplicial complex of dimension n — 1 on the vertex set [to] . 

Let fj denote the number of j-dimensional simplices of K for j = — 1,0,..., n — 
1, in particular we assume that /_i = 1 (this reflects the fact that the empty simplex 
formally has dimension —1). The d-numbers of K are defined by the formula: 

n n 

(8.1) = 

j=0 j=0 

where t is a formal variable. Let pj (K) denote the reduced Betti number dim Hj {K) 
of K. The h'- and h"-numbers of K are defined by the formulas 

(8.2) d' = d, + 1^5 (-l)^-*-i^,_i(iF)^ for 0 j ^ n; 

(8.3) d" = d' - = hj + Q || J (-l)^-^-i^,_i(iL) j 

for 0 ^ j ^ n — 1, and h'^ = h'^. The sum over an empty set is assumed zero. 

8.3. Homology spheres. 

Definition 8.1. K is called Cohen-Macaulay (over k), if Hj{\kK I;k) = 0 for 
any I e K and j < dimlkif I = n — 1 — | J|. If, moreover, iL„_i_|/| (Ik/f /; k) = k for 
any I G K, then K is called Gorenstein* or (generalized) homology sphere. 




VOLUME POLYNOMIALS AND DUALITY ALGEBRAS OF MULTI-FANS 


27 


The famous theorems of Reisner and Stanley (the reader is referred to the 
monograph [16) 1 tell that whenever K is Cohen-Macaulay (resp. Gorenstein*), its 
Stanley-Reisner algebra k[Rr] is Cohen-Macaulay (resp. Gorenstein). 

Given a characteristic function A: [m] ^ R = K" we obtain a linear system of 
parameters 9i,... ,dn e ]R[Rr]. It generates an ideal which we denoted by 0 c K.[Rr] 
in subsection 14.21 In Cohen-Macaulay case every linear system of parameters is a 
regular sequence. This implies [16] : 

dim(R[R']/0)2j = hj. 

If RT is a homology sphere, then R[Rr] is Gorenstein. Thus its quotient by a linear 
system of parameters R[Rr]/0 is a Gorenstein algebra of Krull dimension zero. This 
implies that R[Rr]/0 is a Poincare duality algebra [111 Part 1]. 

Now let A be a complete multi-fan based on a homology sphere K. We have the 
ring epimorphism ]R[Rr]/0 —> yl*(A) (see Remark 17.61) . Since both algebras have 
Poincare duality, it is an isomorphism (see Lemma 17.41) . This proves the following 

Theorem 8.2. Let A be a complete multi-fan based on a homology sphere K. 
Then yl*(A) = R[Rr]/0. It follows that dimM^'l(A) = hj, the h-number of K. 

Note that Poincare duality implies the well-known Dehn-Sommerville relations 
for homology spheres: hj = hn-j- 

We are in position to prove Lemma [6 .1 1 which states that the volume polynomial 
of an elementary multi-fan A on the vectors A(i) e V (i = 1,..., n -I-1), is equal, up 
to multiplicative constant, to (Xir=M^ onCif^, where (oi,..., an+i) is a linear relation 
on A(i)’s. 

Proof of Lemma [HUl The underlying simplicial complex of A is the bound¬ 
ary of a simplex, which is a sphere. Therefore, by Theorem 18.21 we have Al*(A) = 
R[dA[„_,_i]]/0. Hence the ideal Ann Va c M[di,..., dn+i\ is generated by nr=AL^ 
(Stanley-Reisner relation) and linear differential operators 9j = for 

j = l,...,n. Here are the coordinates of the vector X{i) for each i = 

1,..., n -I- 1. Since o:iX{i) = 0 we have a linear relation oAij- = 0 for 
each j = 1,..., n. Now it is easy to check that the differential operators 0"=^/ 

9j = j = 1,..., n annihilate the polynomial (aiCi -I- • • • -I- an+iCn+i)'^■ 

Thus, according to Proposition [TjU Va coincides with (oiCi -I- • • • -I- a„-|-ic„ +i)” up 
to constant. □ 

8.4. Homology manifolds. 

Definition 8.3. K is called Buchsbaum (over k), if iLj(Ik^f/; k) = 0 for any 
I e K, I ^ 0 and j < dimlk^/ = n — 1— |/|. If, moreover, i7„_i_|7|(lkx/; k) = k 
for any I e K, I ^ 0, then K is called a homology manifold. K is called an 
orientahle homology manifold if Hn-i{K]h) = Z. 

The difference from the Cohen-Macaulay case is that there are no restrictions 
on the topology oi K = Ik^f 0 itself. Similar to Cohen-Macaulay property, the 
term “Buchsbaum” indicates that the corresponding algebra k[Rr] is Buchsbaum 
(the result of Schenzel [15) 1. In Buchsbaum case linear system of parameters is 
no longer a regular sequence. Nevertheless, Buchsbaum complexes are extensively 
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studied. First, Schenzel’s theorem |15) tells that if iF is a Buchsbaum complex, 
then 

dim(k[iF]/0)2j = h' 

for j = 0,..., n and the h'-numbers determined by (18.21) . Second, there is a theory 
of socles of Buchsbaum complexes introduced by Novik and Swartz |12| which we 
briefly review next. 

Let Ad be a module over the graded polynomial ring k[m] := k[xi,... ,Xm]- 
The socle of Ad is the following subspace 

SocAd := {a G Ad I a • k[TO]+ = 0}. 

which is obviously a k[m]-submodule of Ad. 

If K is Buchsbaum, then there exists a submodule Ins ^ Soc(k[A']/0) such 

that 

{Ins)2j = Qid^-i(X;k), 

where the right hand side means the direct sum of Q) copies of II^~^(K;k). More¬ 
over, the result of m tells that whenever K is an orientable connected homology 
manifold, then Ins coincides with Soc(k[Ar]/0) and the quotient 

{k[Kye)/i<f 

is a Gorenstein algebra (thus Poincare duality algebra). Here is the part of 
Ins taken in all degrees except the top one, 2n. The definition of /i"-numbers (18.311 
implies that 

dim{{k[K]/e)/iyf) 2 j = h'' for 0 ^ j < n. 

Now let A be a complete multi-fan based on an orientable connected homology 
manifold K. Recall from Definition 17.31 that W* denotes the subspace of 7J*(A) = 
M[R']/0 whose graded components are 

(8.4) ^ g {R[K]/Q)2j I J a • (R[if]/0)2„-2, = 0} 

= {a G (R[Ar]/0)2j I Ja • K[m] 2 „- 2 j = 0}. 

By definition, ^*(A) = PD(R[iF]/0) = (R[iF]/0)/lF*. The socle Soc(R[iF]/0) 
lies in IF* in all degrees except the top one since it is killed by ]R[m] + . Therefore 
we have a well-defined ring epimorphism 

(R[iF]/0)//^r-^*(A). 

Again, since both algebras have Poincare duality, there holds 

Theorem 8.4. Let A be a complete multi-fan based on oriented connected ho¬ 
mology manifold K. Then A*(A) = (R[A']/0)//j^g". It follows that dimAl^t(^^) = 
h'y the h"-number of K. 

In this case Poincare duality implies the well-known generalized Dehn-Sommerville 
relations for oriented homology manifolds: h" = h'f_j (see [12j and references 
therein). 
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8.5. General situation. Let A be an arbitrary complete multi-fan. In the 
largest generality we do not have a combinatorial description for the dimensions of 
graded components of the multi-fan algebra. 

Conjecture 8.5. Let Wch be a simplicial cycle, A: [m] V a characteristic 
map, and A = (wch-,^) the corresponding complete multi-fan. The numbers dj = 
dimyl^^ (A) do not depend on A. 

9. Geometry of multi-polytopes and Minkowski relations 

Here we give another proof of Theorem IS. 41 which shows the geometrical nature 
of the elements lying in the socle of K[Lf]/0 when K is an oriented homology man¬ 
ifold. It relates on explicit computations in coordinates but reveals an interesting 
connection with the Minkowski type relations, appearing in convex geometry. Recall 
the basic Minkowski theorem on convex poly topes. 

Theorem (Minkowski). (1) (Direct) Let P he a convex full-dimensional poly¬ 
tope in euclidian space M". Let Vi,..., Vm be the (n — \)-volumes of facets of P 
and ni,...,nm be the outward unit normal vectors to facets. Then Xii = 0 
(the Minkowski relation). 

(2) (Inverse). Let ni,..., n^ he the vectors of unit lengths, spanning K", and 
let Vi,..., Vm be positive numbers satisfying the Minkowski relation. Then there 
exists a convex polytope P whose facets have outward normal vectors n^ and volumes 
Vi. Such polytope is unique up to parallel shifts. 

Usually only part (2) is called Minkowski theorem, since part (1) is fairly simple. 
The direct Minkowski theorem has a straightforward generalization. 

Theorem 9.1. Let'^^.OsQs he a collection of k-dimensional multi-polytopes in 
euclidian space R", forming a closed orientahle cycle. Let Vol((5s) he the k-volume, 
and Vs e he the unit normal skew form of the multi-polytope Qg. Then 

there holds a relation as Vol(Qs)us = 0 in 

In the next subsection we explain the precise meaning of the terms used in the 
statement and give the proof. 

9.1. Cycles of multi-polytopes. As before, V* = K” denotes the ambient 
affine space of n-dimensional polytopes, coming with fixed orientation. Let fc ^ n 
and let H be an oriented fc-dimensional affine subspace of V*. Let Q be a fc- 
dimensional multi-polytope in H. Then Q will be called a A:-dimensional multi¬ 
polytope in V*. 

First let fc > 0. Denote by GMVk the group (or a vector space over R) 
freely generated by all fc-dimensional multi-polytopes in V* , where we identify the 
element Q (i.e. Q with reversed orientation of the underlying subspace) and —Q. 
If fc = 0, the multi-polytope is just a point with weight. In this case let GAiVo 
denote the group of formal sums of points whose weights sum to zero. Formally set 
GMV-i = 0. Define the differential d: GMVk GMVk-i by setting 

dQ := 2 

Fi-. facet of Q 

and extending by linearity. Note that each facet comes with the canonical orienta¬ 
tion: we say that the hyperplane Hi containing Fi is positively oriented if 

(a positive basis of Hi,X{i)) 
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is a positive basis of V. Thus the expression above is well defined. 

Definition 9.2. An element A = asQs s GMVk which satisfies dA = 0 is 
called a cycle of k-dimensional multi-polytopes. 

As in Section m assume that there is a fixed inner product in V. This allows to 
define the inner product on the skew forms. In particular, if 11 is an oriented affine 
fc-subspace in V* = V, we may define its unit normal skew form vu e as 

the unique element of A”“^n-*- = R which corresponds to the positive orientation 
of and satishes jit'nil = 1- It is easy to see that if dim 11 = n — 1, the form vn is 
just the positive unit normal vector to 11. 

Let us prove Theorem 19.II 

Proof. The idea of proof is straightforward and quite similar to the proof of 
classical Minkowski theorem: at first we prove the case k = n, then reduce the 
general case to the case k = n hy projecting Os Vo\{Qs)vs to all possible k- 
subspaces. Note that the case n = 0 should be treated separately, but in this case 
the statement is trivial. 

(1) Suppose k = n. Then all multi-polytopes Qs are full-dimensional. Their 
underlying subspaces Ifg coincide with V up to orientation. Without loss of gener¬ 
ality assume that all orientations coincide with that of V. Normal skew forms lie 
in A°I/ = R and are equal to 1. Hence we need to prove that ^ Os Vol((5s) = 0 for 
any cycle of n-multi-polytopes. Recall the wall-crossing formula [3 Lemma 5.3]: 

Lemma 9.3. Let P he a multi-polytope and H = Hi be one of the supporting 
hyperplanes: H = Hi. Let Ua and up he elements in Hi such that the 

segment from Ua to up intersects the wall H transversely at p,, and does not intersect 
any other Hj ¥= H. Then 

DHp(wa)-DHp(w^) = ^ sgn<w;3-?Xa,A(z)>DHF,(/x), 

where Fi is the facet of P, and DH p.: Hi 'M. is its Duistermaat-Heckman func¬ 
tion. 

Consider a cycle of multi-polytopes A = Xil=i ^sQs- Let H denote the set of 
all supporting hyperplanes of all polytopes Qs, s = 1,... ,1. We have a function 

i 

DHa : U LI ^ R, DH^ := . 

Hen s=l 

Let us choose a hyperplane H eH. and two points Ua and up in ^ such 

that the segment from Ua to up intersects the wall H transversely at p and does not 
intersect any other wall from H. Let us sum the differences DHp(Mct) — DHp(m/ 3 ) 
taken with coefficients Og over all multi-polytopes Qs for which H is a supporting 
hyperplane. Since dA = 0, Lemma 19.31 implies that this sum is zero. Obviously, 
this sum equals DH^(ua) — D}1a{up). 

This argument shows that crossing of any wall does not change the value of 
DHy 4 . Therefore, DH^ is constant (where it is defined). Since DH^ has compact 
support, it must be constantly zero. Thus 

VagVol((3s)= r 
Jy* 


DHa = 0. 
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(2) Let US prove the theorem for general k. Consider a generic oriented k- 
subspace II cz V* and let u e be its normal skew form. Let L : V* 11 

be the orthogonal projection. Then the image of Qs under L is a full-dimensional 
multi-polytope in 11, which we denote by r((5s). The sum X;i=i flsr(Qs) is a cycle 
of fc-dimensional multi-polytopes in 11. Therefore, step (1) implies 

i 

^a«Vol(r(Q,)) =0. 

S = 1 

By the standard property of orthogonal projections we have 

Voi(r(Q^)) = Voi((5s) • v)- 

Hence 

i 

(^^CLs Yol{Qs)Vs, = 0, 

and this holds for any generic skew form v. Thus X;l=i Vol((5s)us = 0 which was 
to be proved. □ 

9.2. Relations in ^*(A) as Minkowski relations. Let K be an oriented 
homology (n — l)-manifold and A be a multi-fan based on K. Suppose that every 
simplex I e K is oriented somehow. This defines an orientation of each subspace 
Hi = Hi (for example, by the rule “positive orientation of iLi”©A(*i) © • • • © 
A(ifc) is a positive orientation of C if (ii,..., ik) is a positive order of vertices of I). 
Recall from Section [S] that \{I) denotes the skew form /\i^j X{i) and covol(/) = 
|jA(/)||. Consider an arbitrary skew form /r e A’^V* and let 

A(/)^ :=<A(/),m>. 

Let {K ;R),0 ^ k ^ n—1 denote the group of cochains on K and S: [K ; R.) 

standard cochain differential. We also need to augment the 
cochain complex in the top degree, so we formally set := R and let 

5: C'"“^(Rr;R) ^ C'"(R';R) be the evaluation of a cochain on the fundamental 
chain of K. 

An element a G C'*“^(Ar;R), k ^ n will be called a (coaugmented) cocycle if 
6a = 0. Then, since K is an oriented manifold, the Poincare dual 
of a is a cycle of (n — fc)-dimensional multi-polytopes in V*. (Notice that in the 
case k = n we get a formal sum of points whose weights sum is zero. If we do 
not require that a is coaugmented, then we do not get a cycle of 0-dimensional 
multi-polytopes). 

Proposition 9.4. For any coaugmented cocycle a e C^“^(A';R) and any ^ e 
A^V there exists a relation 

^ a(/)A(/)^d, = 0 

I:\I\=k 

in A^A) - (R[K]/0)//^|". 

Proof. Let us apply Yii-\i\=k^W^Wu^i fo the volume polynomial Va and 
evaluate the result at a point c = (ci,..., Cm): 

2 a(/)A(/),dzI/A|c-= S 

I-.\I\=k I-.\I\ = k ^ ' 
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Here we used Lemma oi Note that the skew form A(/)/ covol(/) is by definition 
a unit normal skew form to the ambient subspace of a multi-polytope Fi. Since 
Xi/-|/|=fc is a cycle of multi-polytopes, Theorem 19.11 implies 


^ a{I)Vol{Fi) 

i-.\i\=k 


m 

covol(/) 


= 0 . 


Taking inner product with ^ implies 


I:\I\=k 


VoljFj) 

covol(/) 


= 0 . 


Hence the polynomial X;/ |/|=fe evaluates to zero at any point c. 

Therefore it vanishes as a polynomial. Thus e AuuVa which 

proves the statement. □ 


We see that Minkowski theorem allows to construct linear relations in M*(A). 
Actually these relations exhaust all relations in A*(A). Let us state the result of 
[l] in terms of Minkowski relations: 

Proposition 9.5 ([!])• Let K he an oriented homology manifold. 

(1) There is an isomorphism of vector spaces 

{R[K]/Qhk = (xi\IeK,\I\ = k)/(^ E 

i-.\i\=k 

where a runs over all exact {k — l)-cochains on K and p, runs over A^V. 

(2) There is an isomorphism of vector spaces 

m[K]/Q)/I<fhk =(xi\IeK, \I\ = fc>/( E ct{I)X{I)^xj) 

i-.\i\=k 

where a runs over all coaugmented closed (k — l)-cochains on K and /i 

runs over A^V. 

Recall that {lNs) 2 k = K). From Proposition 19.51 it can be seen 

that the difference between the vector spaces ]R[Ar]/0 and (K[Ar]/0)//^|” arises 
from the difference between closed cochains on K and exact cochains. This explains 
how the cohomology F[^~^{K) appears in the description of Ins- The multiple (^) 
comes from the choice of the skew form n e A^P on which we project the Minkowski 
relation. 


Problem 9.6. Let A be a general eomplete simplicial multi-fan. Is it true that 
A* (A) is isomorphic, as a vector space, to the quotient of (xi \ I e K} by linear 
relations arising from Minkowski relations? What are these Minkowski relations? 

9.3. Inverse Minkowski theorem. It is tempting to formulate and prove 
the inverse Minkowski theorem for multi-polytopes. First, we need to modify the 
statement. The original formulation tells that there exists a convex polytope with 
the given normal vectors and the volumes of facets, but it tells nothing about the 
combinatorics of the polytope. We may ask a more specific question, namely 

Question 9.7. For a given eomplete simplicial multi-fan A with the rays gen¬ 
erated by unit vectors ni,..., n^, and a given m-tuple of real numbers Vi,..., Vm 
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satisfying ^ Viiii = 0, does there exist a multi-polytope based on A whose facets 
have {n — 1 )-volumes Vi,, Vm ? If yes, is it unique? 

A simple example shows that the answer, even for the question of existence, 
may be negative. 

Example 9.8. Let A be the normal fan of a 3-dimensional cube. A is an ordi¬ 
nary fan supported by a simplicial complex K, which is the boundary of an octa¬ 
hedron. Let {1, 2,3, —1, —2, —3} be the set of vertices of K and A(±l) = (±1,0, 0), 
A(±2) = (0, ±1,0), A(±3) = (0, 0, ±1) be the generators of the corresponding rays of 
A (see Examole lb.bp . The multi-polytopes based on A are the bricks with sides par¬ 
allel to coordinate axes. Minkowski relations can be written as Vol(Fi) = Vol(F_i) 
for i = 1,2,3. Let us take the numbers V±i = 0, V +2 = V +3 = 1. These numbers 
satisfy Minkowski relations, but we cannot find a brick whose facets have volumes 
V±i, V+ 2 , V+ 3 . Indeed, V±i = 0 implies that one of the sides of a brick has length 
0, but this would imply that either V ±2 = 0 or V +3 = 0. 

Nevertheless, the answer to Question l9.7l is completely controlled by the multi¬ 
fan algebra. Recall that A* (A) may be interpreted as the algebra of differential 
operators T> up to Ann(VA). Therefore, for every a G M^'l(A), there is a well-defined 
homogeneous polynomial oVa of degree n — j. In particular, each element a e 

A 2 "“^(A) determines a linear homogeneous polynomial oVa = EiCi H- 1 - VmCm s 

R[ci,..., Cm]i. This linear polynomial is annihilated by 9j = X;ie[m]^ 
AnnVA, J = I,... ,n, see Lemma l5. 1 1 or Remark 17.61 This means 

(9.1) 2 V,X{i) = 0, 

2 €[m] 

which can be considered as a Minkowski relation. Let Mink denote the vector space 
of all TO-tuples (Vi,..., Vm) satisfying (19.11) . Thus we obtain a natural monomor¬ 
phism 77 : A'^^~^(A) Mink, a 1 —> (Vi,..., Vm), where oVa = Eici -f • • • + VmCm- 

Theorem 9.9. Let A be a complete simplicial multi-fan with characteristic 
function A and assume that |A(i)| = I for each i G [m]. Let V = (Vd,. •., Vm) G 
Mink. Let P G Poly(A) be a multi-polytope and dp = cidi -I- • • • -I- Cmdm s ^^(A) 
be its first Chern class. Then the polytope P has facet volumes Vi,..., Vm if and 
only if r]{dp~^) = {n — I)!E. 

Proof. Assume that= {n—l)\V. Thendp“^VA = (n —I)!(ViCi-l-h 

VmCm). Hence BidfT^VA = in — If.V for i G [m]. On the other hand. Corollary 15.71 
implies 

d*d"-VA = (n - I)! Vol(F0/covol(i) = (n - I)! Vol(F,)/lA(z)| = (n - I)! Vol(E,). 
Thus Vi = Vol(Ei). The other direction is proved similarly. □ 

Note that dim Mink = m — n. 

Corollary 9.10. Existence in Question \9. 1\ holds for a given multi-fan A and 
all m-tuples (Vi,..., Vm) G Mink if and only if the following two conditions hold: 

(1) dimM2(A) = dimA^'^~^{A) = m — n; 

( 2 ) the power map ^^(A) ^ A^'^~^{A), d 1 -^ is surjective. 

Uniqueness holds if the power map is bijective. 
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Remark 9.11. Note that even the condition dim^^(A) = m — n may fail 
to hold. As an example, consider a multi-fan having a ghost vertex, say 1. As 
in general, we have n relations 0 i,...,0 „, lying in the kernel of the linear map 
<di,..., dm) -» A^(A). But the element di, corresponding to the ghost vertex, also 
vanishes in A^(A). Thus dim A^(A) < m — n. 

There exist more nontrivial examples. For example, if the underlying simpli- 
cial complex K is disconnected, with connected components Ki, ..., Kr on disjoint 
vertex sets [mi],..., [m^], r > 1, then each connected component contributes at 
most mi ~ n in the total dimension of A^(A) (see the operation of connected sum 
of Poincare duality algebras introduced in subsection 111.11) . Thus in the discon¬ 
nected case dimA^(A) ^ m — rn. Nevertheless, the inverse Minkowski theorem 
can be refined in an obvious way: we should consider Minkowski relations on each 
connected component. 

Remark 9.12. The power map v4^(A) ^ M^”“^(A) is a polynomial map of 
degree n — 1 between real vector spaces of equal dimensions. It is a complicated 
object which may be interesting on its own. One of the consequences from Corollary 
19.101 is that the existence in the inverse Minkowski theorem holds for a multi-fan A 
whenever dimM^(A) = m — n and n is even. 

10. Recognizing volume polynomials and multi-fan algebras 

A natural question is: which homogeneous polynomials are the volume polyno¬ 
mials, and which Poincare duality algebras appear as A* (A)? The answer to the 
second question seems quite unexpected. 

Theorem 10.1. For every Poincare duality algebra A* generated in degree 2 
there exists a complete simplicial multi-fan A such that A* = A*(A). 

Recall that the symmetric array of nonnegative integers (do, di,..., d„), dj = 
dn-j, is called unimodal, if 

do ^ di ^ ^ dynjiy 

Corollary 10.2. There exist multi-fans A, for which the array 
(dim A°(A),dim A2(A), ..., dimA2”(A)) 

is not unimodal. 

Proof. An example of Poincare duality algebra generated in degree 2, for 
which dimensions of graded components are not unimodal was given by Stanley 
in |19j . Theorem 110.11 implies that there exists a multi-fan, which produces this 
algebra. □ 

The construction of the volume polynomial is additive with respect to weights. 
Let MultiFansA denote the vector space of all multi-fans with the given character¬ 
istic function A: [m] ^ V. Then we obtain a linear map 

(10.1) MultiFansA ^ K[ci,.. 

which maps A to its volume polynomial Va- 

Before giving the proof of Theorem 110.11 we characterize volume polynomials of 
general position, in the sense explained below. For this goal we study the properties 
of the map 
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10.1. Characterization of volume polynomials in general position. 

There is a necessary condition on Va- If A is a characteristic function and 6 j = 
2 ie[m] ^ ■ I ^m), j = 1, •.., n are the corresponding linear forms, then 

= 0, see Remark [TUI Thus the subspace 

Ann^ VA = {De (di, DVa = 0 } 

has dimension at least n. It happens that in most situations this is also a sufficient 
condition for a polynomial to be a volume polynomial. 

At first let us consider the situation of general position to demonstrate the 
argument. Assume that all characteristic vectors A(l),..., X(rn) G ffi." are in general 
position, which means that every n of them are linearly independent. Given a 
fixed characteristic function A: [m] —>■ V in general position, we may pick up any 
simplicial cycle Wch G R), consider a complete multi-fan A = (w. A) and 

take its volume polynomial. This defines a map which we previously denoted by riy. 

nx: ^K[ci,...,c™]„, 

from the (n — I)-simplicial cycles on m vertices to homogeneous polynomials of 
degree n. This map is linear and injective by Corollary 15.51 As before, let 9j, 
j = I,..., n be the linear differential operators associated with A (i.e. a basis of 
the image of the map A"”": V* —> (R*”)*). Let 

Ann" 0 = {ik G R[ci,..., Cjn]n I = 0 for each j = I,..., n} 

be the vector subspace of polynomials annihilated by differential operators 0 = 
(di,...,d„). As we have seen, if A has a characteristic function A, then Va e 
Ann" 0. Thus the image of 17 a lies in Ann" 0. 

Lemma 10.3. If X is in general position, thenQx: R) —> Ann" 0 

is an isomorphism. 


Proof. Let us compute the dimensions of domain and target. There are no 
n-simplices in thus All Betti numbers of 

A|^] between the top and the bottom vanish, thus via Euler characteristic we 
get 


(10.2) dimiL„_i(A[:j^)) = 


m 

n — 1 


-t 


m 

n — 2 


+ {-iy 


Now let us compute dim Ann" 0. Take a linear change of variables ci,..., Cm 
c'l,... ,c'^ such that 6 j becomes the partial derivative ^ for j = 1, ...,n. Thus, 

after the change of variables, Ann" 0 becomes the set {ik G R[c'i,..., c'^]n \ = 

0,j = l,...,n} which is the same as R[c(j+i,..., c(„]n. Thus dim Ann" 0 = 
= ("*~^). This number coincides with ()10.2I) . □ 

Let Gm,n denote the Grassmann manifold of all (unoriented) n-planes in (R™)*. 
We can introduce the standard Pliicker coordinates on Gm,n- If 


(10.3) 


m 

/J f 


is a basis in L g Gm,m then the Pliicker coordinates of L are all maximal minors 
of the m X n matrix (Ai^j). 
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Any n-plane L G Gm,n determines an m-tuple of vectors in y = R” as follows: 
the basis (llO.Sp determines the tuple {A(i) = (Aip,..., Xi , n )} ie [ m ]- The base change 
in L induces the natural action of GL(n,K) on the m-tuples. By abuse of termi¬ 
nology we call A: [to] —» V the characteristic function corresponding to L G Gm,n 
although this characteristic function is determined only up to automorphism of V. 

Proposition 10.4. Let dt g K[ci, ..., Cm]n be a homogeneous polynomial. Sup¬ 
pose that the vector subspace Ann^ 41 = {D G ..., d^) \ D'i’ = 0} contains an 
n-dimensional subspace L G Gm,n with all Pliicker coordinates non-zero. Then 41 
is a volume polynomial of some multi-fan. 

Proof. Let us pick a basis {dj = in L arbitrarily. Non¬ 

vanishing of all Pliicker coordinates means that the corresponding characteristic 
function A is in general position. By assumption, 4' G Ann" 0. Thus 41 is a volume 
polynomial of some multi-fan based on A according to Lemma [1031 D 


10.2. Proof of Theorem IIP.11 Let A* be an arbitrary Poincare duality 
algebra over R generated by A^. Let 2n be the formal dimension of A and p = 
dim Take any p -I- n elements xi,..., Xp+n e A^ in general position (i.e. every 
p of them are linearly independent). There are n linear relations on xi,..., in 
A^ of the form XijXi = 0, j = 1,... ,n. Since are in general position, every 
maximal minor of the {p -\- n) x n-matrix |Aij| is non-zero. 

As in the proof of Proposition 17.21 consider the polynomial 

4'_4(ci, ...,Cm) = —, I (ciXi -I-h CmXjnT, 

n\ I 


where J: .4^" —> R is any isomorphism. The linear differential operator 9j = 
Si Xijdi annihilates 41^ for j = 1,..., n. Indeed: 


77T. ^ X ^ 1 

^ Xi^j ^ J (ciXi -1 • • ‘-\-CjnXjn ) J ^ (ciXi -p * * * -fC^Xm) 0. 


Since 6 j are in general position. Proposition 110.41 implies that 41^ = Va for some 
multi-fan A. Therefore the corresponding Poincare duality algebras A* and A* (A) 
are isomorphic by Proposition [721 


10.3. Non-general position. Now we want to study which polynomials are 
volume polynomials without the assumption of general position. 

Let I a [to] and let aj: ^ R"* be the inclusion of the coordinate subspace. 

Then a* : (R"*)* = (di ,..., dm) (R'^)* is a projection map. For a linear subspace 
n c (R™)* of dimension at least n consider the following collection of subsets of 
[to]: 

dep(n) := {/ cz [to] | |/| ^ n and aj|n: B ^ (R^)* is not surjective}. 

Lemma 10.5. Let n c (R"*)* and dim 11 5; n. Then there exists a subspace 
L c n such that dimL = n and dep(L) = dep(n). 

Proof. When dim 11 = n the statement is trivial so we assume dim 11 > n. The 
proof follows from the general position argument. If tp: 11 ^ ?7 is an epimorphism, 
and dimll > n ^ dim 17, then the set of all n-planes in 11 which map surjectively 
to ?7 is a complement to a subvariety of positive codimension inside the set of all 
n-subspaces of 11. This argument applied to all maps a||n : 11 ^ (R-^)* proves that 
any generic n-plane L in 11 satisfies dep(L) = dep(n). □ 
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Let If be a homogeneous polynomial of degree n and Ann^ iL c <di,..., dm) = 
(R’")* be its annihilator subspace. 

Theorem 10.6. A homogeneous polynomial e R[ci,..., Cm]n is a volume 
polynomial of some complete simplicial multi-fan if and only if the following condi¬ 
tions hold: 

(1) dim Ann^ ^ n, 

(2) d/4' = 0 whenever I e dep(Ann^ 41 ). 

Proof. The necessity of these conditions is already proved. Indeed, the first 
condition follows from the fact that Ann^ Va contains the image of A"'": V* —> 
(R™)* = (di,..., dm) which has dimension n, see Remark l7.61 If / G dep(Ann^ Va), 
then ^-condition (see subsection 12.2|) implies I ^ K, and therefore d/VA = 0 by 
Lemma EH 

Let us prove sufficiency. By Lemma 110.51 we may choose an n-dimensional 
plane L c Ann^ 4/ such that dep(L) = dep(Ann^ 41 ). Therefore, by assumption, 
/ G dep(L) implies d/4' = 0. Let A: [m] ^ T be the characteristic function 
corresponding to L G Gm,n- The condition I G dep(L) is equivalent to the condition 
that vectors {A(i)}ig/ are linearly dependent. 

Consider a simplicial complex Matr\ determined by the condition: {ii,... Ak} ^ 
Matr\ if and only if A(/i),..., A(ifc) are linearly independent. Thus Matr\ = 
2["']\dep(L). In a sense, the complex Matr\ can be considered as a maximal sim¬ 
plicial complex on [m] for which A is a characteristic function (this construction is 
similar to the universal complexes introduced in [5]L 

We have I f Matr\ if and only if 0 ^ (di)ie/ is not surjective. It is easily seen 
that multi-fans having characteristic function A are encoded by the simplicial (n—1)- 
cycles on Matr\. As before, we have a map IIa : Zn-i{Matr\]M)j ^ R[ci,..., Cm]n 
which associates a volume polynomial Va with a multi-fan A = {wchi A) for Wch s 
Zn-i{Matrx\M)). Let 

Ann”(L,{d/}/gdep(L)) 

denote the subspace of all homogeneous polynomials of degree n which are annihi¬ 
lated by linear differential operators from L and by the products d/, I G dep(L) 

I f Matr\). We already proved that the image of AIa lies in Ann"'(L, {d/}/gdep(L))- 
We need to prove that the map 

Q.\-. Z„_i(MatrA;R) -> Ann”(L, {d/}/edep(L)) 

is surjective. Since VL\ is injective, it is enough to show that dimensions of the two 
spaces are equal. 

First of all notice that Matr\ is by construction the underlying simplicial com¬ 
plex of a linear matroid. Hence Matr\ is a Cohen-Macaulay complex of dimension 
n — 1 (see e.g. [17)1. The number dim Zn-i{Matr\;R) = dim Hn-i{Matr\-,M.) is 
called the type of the Cohen-Macaulay complex Matr\. 

Consider the Stanley-Reisner ring R[Ma<rA] = R[di,..., dm]/(d/ j I f Matr\), 
and its quotient by a linear system of parameters L c )di,..., dm)'- 

'R[Matrx]/{L) = M[di,..., dm]/(L, {d/}/edep(L)) 

Claim 10.7. dim(R[MatrA]/(L)) 2 n = dim Ann"(L, {d/}/gdep(L))- 

This follows from basic linear algebra. There is a non-degenerate pairing 
R[di,...,dm]2n(8)R[ci,...,Cm]n ^ R- 
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For any subspace U c K[5i,..., dm\ 2 n we have dimR[5i,..., dm\ 2 n/U = dimJ7^. 
Taking the degree 2n part of the ideal (L, {d/}/(=dep(L)) as U proves the claim. 

Now, since Matr\ is Cohen-Macaulay, the socle of M.[Matr\]/{L) coincides 
with {R[Matr\]/{L)) 2 n- On the other hand, the dimension of the socle coincides 
with the type of Cohen-Macaulay complex [16] . We have 

dim Ann"(L, {d/}/gdep(L)) = dimSocM[MatrA]/(T) 

= type of Matr\ = dimatrx]^) 
which finishes the proof of the theorem. □ 

Remark 10.8. Lemma [10.31 describing the general position is a particular case 
of Theorem llO.61 In the case of general position the matroid complex Matr\ is just 
the (n — l)-skeleton of a simplex on m vertices. 

10.4. Global structure of the set of multi-fans. Let denote the Grass- 
maniann of all codimension n planes in R'" = ]R[ci,..., Cm]i- Obviously, Gm,n can 
be identified with GJ^ by assigning a K™ to L c (K™)*. We have already 
seen, that characteristic function A: K™ ^ V determines the element L e Gm,n 
defined as the image of A"'": V* (R"*)*. The corresponding element of Gjjj is the 
subspace Y = = Ker A c R™. 

Let denote the A:-th symmetric power of R G GJj,, so we have S’^Y a 

^feRm ^ K[ci,..., Cm]k- We have 

S^Y c Ann^ Y-^ = {4' G R[ci,..., Cm]k \ Dd! = 0 for any D G Y^}, 

and both spaces have dimension This implies that the vector bundle 

{(r,«')GG;5, xR[ci,...,c™]fe \d>eAnn>^Y^}^G^ 

is S'^ 7 , the k-th symmetric power of the canonical bundle 7 over Gjjj. We denote 
its total space by E{S^"f). 

Consider the set of all characteristic functions in V up to linear automorphism 
of R: 

CharFunc := {A: R"* ^ C | Im A = R}/GL(R). 

Let MultiFans denote the set of all complete simplicial multi-fans on the set [m] 
(considered up to automorphisms of V again). We have a map MultiFans ^ 
CharFunc which maps a multi-fan to its characteristic function. The fiber of this 
map over A is the vector space MultiFansA = Zn-i{Matr\;M.) introduced earlier. 

We have a commutative square 

MultiFans-^ E{S^-f) 

S"7 

CharFunc ^^ Gj), 

The lower map associates a codimension n subspace Y = Ker A to a characteristic 
function A. The upper map associates a volume polynomial to a multi-fan. The 
upper map is linear on each fiber. The subset of characteristic functions in general 
position maps isomorphically to the subset of G'^ with non-zero Pliicker coordi¬ 
nates; the fiber over a generic point maps isomorphically according to Lemma llO.31 
Exceptional fibers map injectively and their images are described by Theorem llO.61 
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11. Surgery of multi-fans and algebras 

In this section we study the behavior of the dimensions dj = dim (A) under 
connected sums and flips of multi-fans. 

11.1. Connected sums. Recall that = K.[di,..., dm]/Ann(il') de¬ 

notes the Poincare duality algebra associated with the homogeneous polynomial 
ih. For a graded algebra (or a graded vector space) A* = 0^- let Hilb(A*; t) = 
A^)P denote its Hilbert function. Sometimes it will be convenient to use 
the notation dm{A*) := {do,di,... ,dn), where dj = dimH^^, and dm{A) : = 
d^{A*{A)). 

Let A 1 AA 2 denote a connected sum of two Poincare duality algebras of the 
same formal dimension 2n. By definition, A 1 AA 2 = Ai®A 2 / ~ where ~ identifies 
Ai with .4° and Af” with A^"'- Actually, there is an ambiguity in the choice of 
the latter identification, so in fact there exists a 1-dimensional family of connected 
sums of the given two algebras. We prefer to ignore this ambiguity in the following 
(the statements hold for any representative in the family). 

We have c?m(Hi#H 2 ) = dm{Ai) + dm{A 2 ) — (1,0,..., 0,1). 

Lemma 11.1. Let e M[ci,..., Cm]ri, d >2 e R[ci, • ■ •, Cm']n be the polynomials 
in distinct variables. Then .4*('I'i -I- 'I' 2 ) = A.*('I'i)#A.*(d> 2 ). 

Proof. The mixed differential operators did', vanish on iI'i + 4'2, while d/(4'i-l- 
il' 2 ) equals d/)!]!!) (resp. d/(4'2)) if / c [m] (resp. I c [m']). □ 

Let Ai, A 2 be two multi-fans, whose vertex sets are [m] = {l,...,n,n-l- 
1,..., m} and [m] = {1,..., n, n -I- 1,..., rh} respectively, and let / denote the set 
of common vertices: / = {1,... ,n}. Assume that the weight of / is non-zero in 
both multi-fans and assume that characteristic functions of Ai and A 2 coincide 
on I. Then we may consider Ai and A 2 as multi-fans with vertices [m] u/ [m] = 
{l,...,n,n-l-l,...,m,n-f 1,..., to} and a common characteristic function. In this 
case we call the cone-wise sum Ai -t A 2 a connected sum and denote it by Ai#/A 2 
or simply Ai#A 2 . 

Remark 11.2. It would be natural to assume that wi{I) = —W 2 {I), so that 
the cone spanned by I contracts in the connected sum. This is consistent with the 
geometrical understanding how “the connected sum” should look like. However, we 
do not need this assumption in the following proposition. 

Proposition 11.3. For a connected sum Ai#A 2 there holds 
A*(Ai+A2) = ^*(Ai)+.4*(A2), 
so that c?to(Ai#A 2 ) = dm{Ai) + dm{A 2 ) — (1,0,...,0,1). 

Proof. We need a technical lemma 

Lemma 11.4. Let A be a multi-fan and L c [to] be a vertex set such that the 
corresponding characteristic vectors {A(z)}ig/ are linearly independent. Let Va be 
the volume polynomial and Va\i e R[ci | i G [to]\/]„ be the homogeneous polynomial 
obtained by specializing Ci = 0 in Va for each i e I. Then A*(Va\/) = A*(Va)(= 
Al*(A)) as Poincare duality algebras. 
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Proof. Using linear relations 9j = = 0 in ^^(A) we can exclude 

the variables di for i e I. This proves that the set spans ^^(A). There¬ 

fore the polynomial 

fyi- r 

IT-- JA ) 

determines the same Poincare duality algebra as Va- D 

By the lemma we have .4.*(Ai) = ^*(Vai\/) and ^*(A 2 ) = ^*(Va2\7). Poly¬ 
nomials Vai\/ and Ua2\/ have distinct variables, thus 

A*iyAAi + ^A2\/) = 

according to Lemma 111.11 It remains to note that Vai\/ + ^AaV/ is the result of 
specializing Ci = 0 for i G / in the polynomial Vai + Ua2 • Finally, we have 

^*(Ai#A2) = ^*(^a,#A2) = -4=^(Kx,#A2\/) 

- ^*(Vaa/ + ^A2\/) = -4*(Ai)#AI*(A2). 

□ 

11.2. Flips. In this section we assume that A is based on an oriented pseu¬ 
domanifold K. Our goal is to define a flip in a multi-fan. Consider separately two 
situations. 

(1) Flips changing the number of vertices. Let us take a maximal simplex 
I G K, |/| = n. Let Flipj(Ar) be a simplicial complex whose maximal simplices are 
the same as in K except that we substitute I by Cone dl. This operation adds the 
new vertex i, the apex of the cone. If A: [m] —> M” is a characteristic function on 
iF, we extend it to the set [m] u {j} by adding new value A(i) such that the result 
is a characteristic function on Flip}(AT). This defines an operation on multi-fans 
which we call the flip of type (1, n). 

The inverse operation will be denoted Flip". It is applicable to A if Ik/f i is 
isomorphic to the boundary of a simplex and A(Vert(lk 7 f i)) is a linearly independent 
set. The inverse operation will be called the flip of type (n, 1). 

(2) Flips preserving the set of vertices. Let 5” be a subset of Vert(Ar) of cardi¬ 
nality n + 1 such that the induced subcomplex Ks on the set S is isomorphic to 
dAP~^ * A'3“^ with p + q = n + 1, p,q ^ 2. Let Flipg(iF) be the simplicial complex 
whose maximal simplices are the same as in K away from S', and dAP~^ * A‘^~^ is 
replaced by A^"^ * dA'^~^. If the set of vectors A(S) is in general position, then 
this operation is defined on multi-fans. We call it the flip of type {p, q). It is easily 
seen that flips of types (p, q) and {q,p) are inverse to each other. 

Of course (l,n)- and (n, l)-flips can be viewed as particular cases of this con¬ 
struction if we allow ghost vertices and formally set dA° to be such a ghost vertex. 

The following proposition tells that dimension vectors of multi-fan algebras 
change under the flips in the same way as h-vectors of simplicial complexes. 

Theorem 11.5. Let A' be a multi-fan obtained from A by a (p, q)-flip, p,q ^ 1. 
Then 

dm{A') — dm{A) = (1,..., 1,0,..., 0) — (1,..., 1,0,..., 0). 

q p 

Proof. For (1, n)- and (n, l)-flips this follows from ProDOsition lll..'ll and Lemma 
EH since (l,n)-flip is just the connected sum with an elementary multi-fan, and 
(n, l)-flip is its inverse. 
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Now we consider the remaining cases, {p, ( 3 ')-fiips with p ^ 1 and q ¥= 1 do not 
change the vertex set. Let [m] denote the vertex set of K and K’, and S c [m] 
denote the set of vertices at which the flip is performed. We have [S'! = n + 1 and 
K\s = and ^'15 = Let [p] be the set of vertices of 

AP“^. Let denote the ideal in ]R[di,..., dm\ generated by di, {i e [m]\5'). 

Claim 11.6. I[m]\s ^ AnnlA = 21[m]\s oi Ann VA'- 

Proof. In the group of multi-fans with a given characteristic function we have 
a relation A' = A -f T, where T is an elementary multi-fan based on the vertex set 
S. Informally, to perform a flip on a multi-fan is the same as “to add a boundary 
of a simplex”, which cancels the cones from dAP~^ * A'^“^ and adds the cones 
from A^*"^ * dA^~^. Therefore Va' = Va + Vt, where Vt is the polynomial which 
essentially depends only on the variables Ci, i B S. If D B AnnVA oi then 

D annihilates both Va and Vt- Thus it annihilates Va' = Va + Pt and the claim 
follows. □ 

We have a diagram of inclusions of graded ideals in ]R[di,..., dm]' 


Ann Va Ann Va = 21[m]\s Ann Va'^^ -Ann VA' 

^ P P 

21[m]\s + Ann VA ^^ 2:[m]\s + Ann VA' 

It follows that the quotients of the vertical inclusions are isomorphic as graded 
vector spaces. Therefore 

( 11 . 1 ) dm{A') — dm{A) = dm{M\m\/ AnnVA') — fim(R[m]/ AnnVA) 

= dm{R[m]/{I[m]\s + AnnVA')) - dm(R[m]/{I[m]\s + AnnVA))- 

Since T[m]\s is the ideal generated by di, (i ^ S), the ring ]R[m]/(I[m]\s + Ann VA) 
coincides with some quotient ring B of the polynomials in variables di, {i B S), that 
is i? = ]R[S']/i?e^s. The linear relations 6 j = X;ie[m] in AnnVA induce the 

relations J^i(=s i^ Reis. Since the values of A on S' are in general position, 
these induced relations are linearly independent. We have n linear relations on 
n -I-1 variables, thus all variables are expressed through a single variable t, and we 
have B = IR.[t]/j/. Since we are in a graded situation, and i? is a finite dimensional 
algebra, J is a, principal ideal generated by for some p > 0. Hence 

dm{R[m]/(I[m]\s + AnnVA)) = dmB = ( 1 ,..., 1 , 0 ,..., 0 ). 

p 

Now notice that there is a Stanley-Reisner relation nie[p] ^1=0 corresponding to 
non-simplex [p] in K (recall that [p] is the set of vertices of dAP~^ inside dAP~^ * 
c K). Therefore we have a relation = 0 in B. This implies p ^ p. 

Applying the same arguments to A', we get 

dm (IR[m] /(![„]\S-F AnnVA')) = (A ■ • ■ ,_1, 0,..., 0), 

9 
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where q ^ q. Hence we have 

q p 

Note that the vector on the left hand side is symmetric. Hence the vector on the 
right hand side is symmetric. If at least one inequality p ^ p or q ^ q is strict, 
the vector at the right is not symmetric. Thus p = p, q = q, and the statement 
follows. □ 


12. Cohomology of torus manifolds 

12.1. Multi-fans of torus manifolds. Recall that a torus manifold X is an 
oriented closed manifold of dimension 2 n with an effective action of n-dimensional 
compact torus T having at least one fixed point, and prescribed orientations of 
characteristic submanifolds. Any torus manifold determines a non-singular multi¬ 
fan in the lie algebra L{T) = R" of the torus as follows (see details in [2). 

Let Xi, i G [m] be the characteristic submanifolds. Let M be a connected 
component of a non-empty intersection n • • • n Xi^, for some k > 0 and 
{ii,... ,ik} c [to], and assume that M has at least one fixed point. Such sub¬ 
manifold will be called a face submanifold. We also assume that the manifold X 
itself is a face submanifold corresponding to fc = 0. It easily follows from the 
transversality of characteristic submanifolds that M has codimension 2\k\. Let Ejf 
be a poset of all face submanifolds of X ordered by reversed inclusion. The basic 
representation theory of a torus implies that Ex is a pure simplicial poset of di¬ 
mension n — 1 on the vertex set [to] . The maximal simplices of Ex correspond to 
the fixed points of X. 

Given orientations of X and Xi, i G [to], each fixed point obtains a sign. This 
determines a sign function ax ■ E^^ ^ {—1, -1-1}. 

Finally, let Ti denote a circle subgroup fixing Xi, for i G [to]. The orientation 
of Xi determines the orientation of the 2-dimensional normal bundle of Xi, which 
in turn determines an orientation of Ti. Therefore we have a well-defined primitive 
element 

Xx{i) e Hom(5'\T”) czW- ^ L{T^). 

This gives a characteristic function Ax : [m] R". These constructions determine 

a multi-fan Ax := (Ex,crx,Ax) associated with a torus manifold X. This multi¬ 
fan is non-singular and complete 

As described in subsection o we may turn the data “simplicial poset -|- sign 
function” into the data “simplicial complex -|- weight function”. Let Kx and wx 
denote the simplicial complex and the weight function corresponding to Ax. 

In the following we assume that each non-empty intersection of characteristic 
submanifolds is connected and contains at least one fixed point. The assumption 
implies, in particular, that Ex is a simplicial complex, and therefore Kx = Ex 
and the weight function wx coincides with ax. 

12.2. Face subalgebra in cohomology. Let A be a torus manifold and Ax 
be the corresponding multi-fan. Let A* (A) c iJ*(A;R) be the vector subspace 
spanned by the cohomology classes Poincare dual to face submanifolds. Since the 
intersection of two face submanifolds is either a face submanifold or empty, A* (A) 
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is a subalgebra. This subalgebra is multiplicatively generated by the classes of 
characteristic submanifolds. 

The simplices of Kx = Sx correspond to face submanifolds, and there exists 
a ring homomorphism ]R[itrx] ^ defined as follows: the element xj = 

Oze/ Xi G K.[iirx] 2 |/| corresponding to the simplex I G Kx maps to the equivariant 
cohomology class dual to the face submanifold Xj = There is a natural 

homomorphism H^{X) H*{X) induced by the inclusion of a fiber in the Borel 

fibration X X xt ET E, bx. We have a commutative square of algebra 
homomorphisms 

H*{Xx) -> H*{Xx) 


( 12 . 1 ) 


H^{X) -> H*{X). 

Recall from the end of subsection lU that H^(Ax) denotes the Stanley-Reisner 
ring of the underlying simplicial complex Kx, H*{Ax) is its quotient by the linear 
system of parameters, so the upper horizontal arrow in the diagram ( 112 . 11 ) is the 
natural quotient homomorphism. By definition, J-*{X) is the image of the right 
vertical map. Hence we have an epimorphism of algebras H*{Ax) T*{X). 


Theorem 12.1. 
^*(Ax). 


There exists a well-defined epimorphism of algebras iF*{X) -» 


Proof. The epimorphism H*{Ax) iF*{X) is compatible with the integra¬ 
tion maps : i?^"(Ax) ^ K. (the multi-fan integration) and ^ R 

(integration over the manifold X), see [J- Lemma [7j4] implies that the induced map 
PD(iL*(Ax), ^^^) ^ PD(J^*(X), ^^) is an isomorphism. Thus we have a natural 
epimorphism T*lx) PD(J'* (X), ^^) s; PD(£r*(Ax), i^^) = ^*(Ax). □ 

Therefore the part of the cohomology ring generated by characteristic subman¬ 
ifolds is clamped between two algebras defined combinatorially: 


( 12 . 2 ) H*{Ax) - ^E*{X) - ^A*{Ax) 

H^{X) 


Corollary 12.2. Betti numbers of a torus manifold X are bounded below by 
the dimensions of graded components of A*{Ax)- 

Remark 12.3. For complete smooth toric varieties and for quasitoric mani¬ 
folds all arrows in the diagram above are isomorphisms as follows from Danilov- 
Jurkiewicz and Davis-Januszkiewicz [5] theorems respectively. If Kx is a sphere, 
both horizontal maps are isomorphisms, so the face part of cohomology is com¬ 
pletely determined by a multi-fan, while the vertical map may be non-trivial. As 
an example in which such phenomena occur, take an equivariant connected sum of 
a (quasi)toric manifold with a manifold on which the torus acts freely and whose 
orbit space has nontrivial homology. Finally, there exist many examples of torus 
manifolds for which all arrows in () 12 . 2 p are nontrivial [1]. 

Recall that H*{Ax) is linearly generated by the square-free monomials xi 
corresponding to simplices I e K. There may exist certain linear relations on these 
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elements coming from Minkowski relations: , where e A^V 

and a is a function on (fc — l)-simplices of K. 

Conjecture 12.4. As a vector space, is generated by the elements 

{xi}ieK subject to the Minkowski relations X;/-|/|=fc ~ where p. runs 

over A^V and a runs over all functions such that the element 

Y, a{I)[Xi/T] 

I:\I\ = k 

bounds in C'„_fe(X/T; R). 

This question is closely related to Problem 19.61 It can be seen that when¬ 
ever X ;7 | 7 i=fc bounds in C'„_fc(X/T;R), the element X ;7 | 7 |=fe is a 

cycle of multi-polytopes, therefore X; 7 -| 7 |=fe vanishes in M*(Ax)- How¬ 

ever, there may be cycles of multi-polytopes such that the corresponding elements 
Xi 7 | 7 |=fe a(-^)[^7/’^] do not bound in the orbit space. This observation represents 
the fact that the right arrow in (112.21) can be nontrivial. 

If X is an oriented manifold with locally standard torus action, having trivial 
free part and acyclic proper faces of the orbit space, the conjecture is proved in [ 1 ]. 
Informally, this situation corresponds to the case when the underlying simplicial 
complex of Ax is an oriented homology manifold. 
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